A proof of Frankl-Kupavskii's conjecture on edge-union condition
Hongliang LuXuechun Zhang
所有作者
Hongliang LuXuechun Zhang
文献摘要
A 3-graph F is \emph{U(s,2s+1)} if for any s edges e1,...,es∈E(F), ∣e1∪...∪es∣≤2s+1. Frankl and Kupavskii (2020) proposed the following conjecture: For any 3-graph F with n vertices, if F is U(s,2s+1), then e(F)≤max{(2n−1),(n−s−1)(2s+1)+(3s+1),(32s+1)}. In this paper, we confirm Frankl and Kupavskii’s conjecture.