中文

Frankl-Kupavskii 边并条件猜想的证明

组合数学 2023-01-18 v2

摘要

3-图 F\mathcal{F} 是 \emph{U(s,2s+1)U(s, 2s+1)} 的,如果对于任意 ss 条边 e1,...,esE(F)e_1,...,e_s\in E(\mathcal{F}),有 e1...es2s+1|e_1\cup...\cup e_s|\leq 2s+1。Frankl 和 Kupavskii (2020) 提出了以下猜想:对于任意具有 nn 个顶点的 33-图 F\mathcal{F},如果 F\mathcal{F}U(s,2s+1)U(s, 2s+1) 的,则 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\}. 在本文中,我们证实了 Frankl 和 Kupavskii 的猜想。

关键词

引用

@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}
}