English

A proof of Frankl-Kupavskii's conjecture on edge-union condition

Combinatorics 2023-01-18 v2

Abstract

A 3-graph F\mathcal{F} is \emph{U(s,2s+1)U(s, 2s+1)} if for any ss edges e1,...,esE(F)e_1,...,e_s\in E(\mathcal{F}), e1...es2s+1|e_1\cup...\cup e_s|\leq 2s+1. Frankl and Kupavskii (2020) proposed the following conjecture: For any 33-graph F\mathcal{F} with nn vertices, if F\mathcal{F} is U(s,2s+1)U(s, 2s+1), then e(F)max{(n12),(ns1)(s+12)+(s+13),(2s+13)}.e(\mathcal{F})\leq \max\left\{{n-1\choose 2}, (n-s-1){s+1\choose 2}+{s+1\choose 3}, {2s+1\choose 3}\right\}. In this paper, we confirm Frankl and Kupavskii's conjecture.

Keywords

Cite

@article{arxiv.2206.06218,
  title  = {A proof of Frankl-Kupavskii's conjecture on edge-union condition},
  author = {Hongliang Lu and Xuechun Zhang},
  journal= {arXiv preprint arXiv:2206.06218},
  year   = {2023}
}