Zobrazeno 1 - 10
of 2 441
pro vyhledávání: '"Li, YongTao"'
Two families $\mathcal{F}$ and $\mathcal{G}$ are called cross-intersecting if for every $F\in \mathcal{F}$ and $G\in \mathcal{G}$, the intersection $F\cap G$ is non-empty. For any positive integers $n$ and $k$, let $\binom{[n]}{k}$ denote the family
Externí odkaz:
http://arxiv.org/abs/2411.09490
Two families $\mathcal{F}$ and $\mathcal{G}$ are called cross-intersecting if for every $F\in \mathcal{F}$ and $G\in \mathcal{G}$, the intersection $F\cap G$ is non-empty. It is significant to determine the maximum sum of sizes of cross-intersecting
Externí odkaz:
http://arxiv.org/abs/2411.08546
Let $\mathcal{F}$ be a family of subsets of $[n]$. The diameter of $\mathcal{F}$ is the maximum size of symmetric differences among pairs of its members. Solving a conjecture of Erd\H{o}s, in 1966, Kleitman determined the maximum size of a family wit
Externí odkaz:
http://arxiv.org/abs/2411.08325
The well-known Erd\H{o}s--Ko--Rado theorem states that for $n> 2k$, every intersecting family of $k$-sets of $[n]:=\{1,\ldots ,n\}$ has at most $ {n-1 \choose k-1}$ sets, and the extremal family consists of all $k$-sets containing a fixed element (ca
Externí odkaz:
http://arxiv.org/abs/2411.03674
A fundamental result in extremal graph theory attributes to Mantel's theorem, which states that every graph on $n$ vertices with more than $\lfloor n^2/4 \rfloor$ edges contains a triangle. About half of a century ago, Lov\'{a}sz and Simonovits (1975
Externí odkaz:
http://arxiv.org/abs/2408.01709
Recently, Ning and Zhai (2023) proved that every $n$-vertex graph $G$ with $\lambda (G) \ge \sqrt{\lfloor n^2/4\rfloor}$ has at least $\lfloor n/2\rfloor -1$ triangles, unless $G=K_{\lceil \frac{n}{2} \rceil, \lfloor \frac{n}{2} \rfloor}$. The aim of
Externí odkaz:
http://arxiv.org/abs/2407.04950
A well-known theorem of Mantel states that every $n$-vertex graph with more than $\lfloor n^2/4\rfloor $ edges contains a triangle. An interesting problem in extremal graph theory studies the minimum number of edges contained in triangles among graph
Externí odkaz:
http://arxiv.org/abs/2406.13176
Publikováno v:
Advances in Applied Mathematics 158 (2024) 102720
A classical result of Erd\H{o}s and Rademacher (1955) indicates a supersaturation phenomenon. It says that if $G$ is a graph on $n$ vertices with at least $\lfloor {n^2}/{4} \rfloor +1$ edges, then $G$ contains at least $\lfloor {n}/{2}\rfloor$ trian
Externí odkaz:
http://arxiv.org/abs/2406.05609
High-entropy alloys (HEAs) and their corresponding high-entropy hydrides are new potential candidates for negative electrode materials of nickel-metal hydride (Ni-MH) batteries. This study investigates the cyclic electrochemical hydrogen storage perf
Externí odkaz:
http://arxiv.org/abs/2405.06115
A well-known result of Nosal states that a graph $G$ with $m$ edges and $\lambda(G) > \sqrt{m}$ contains a triangle. Nikiforov [Combin. Probab. Comput. 11 (2002)] extended this result to cliques by showing that if $\lambda (G) > \sqrt{2m(1-1/r)}$, th
Externí odkaz:
http://arxiv.org/abs/2404.03423