Back to Search
Start Over
A proof of Frankl–Kupavskii's conjecture on edge‐union condition.
- Source :
-
Journal of Graph Theory . May2024, Vol. 106 Issue 1, p198-208. 11p. - Publication Year :
- 2024
-
Abstract
- A 3‐graph F ${\rm{ {\mathcal F} }}$ is U(s,2s+1) $U(s,2s+1)$ if for any s $s$ edges e1,...,es∈E(F) ${e}_{1},\ldots ,{e}_{s}\in E({\rm{ {\mathcal F} }})$, ∣e1∪⋯∪es∣≤2s+1 $| {e}_{1}\cup \cdots \cup {e}_{s}| \le 2s+1$. Frankl and Kupavskii proposed the following conjecture: For any 3‐graph F ${\rm{ {\mathcal F} }}$ with n $n$ vertices, if F ${\rm{ {\mathcal F} }}$ is U(s,2s+1) $U(s,2s+1)$, then e(F)≤maxn−12,(n−s−1)s+12+s+13,2s+13. $\begin{array}{c}e({\mathscr{F}})\le \max \left\{\left(\genfrac{}{}{0ex}{}{n-1}{2}\right),(n-s-1)\left(\genfrac{}{}{0ex}{}{s+1}{2}\right)\right.\\ \,\left.+\left(\genfrac{}{}{0ex}{}{s+1}{3}\right),\left(\genfrac{}{}{0ex}{}{2s+1}{3}\right)\right\}.\end{array}$ In this paper, we confirm Frankl and Kupavskii's conjecture. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LOGICAL prediction
Subjects
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 106
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 176118812
- Full Text :
- https://doi.org/10.1002/jgt.23073