中文

关于 Mantel 定理的超图推广的一个注记

组合数学 2025-05-20 v2

摘要

Chao 和 Yu 为超图 Turán 问题引入了一种熵方法,并利用它证明了由 k/2\lfloor k/2\rfloorkk 一致帐篷构成的族具有 Turán 密度 k!/kkk!/k^k。Il'kovič 和 Yan 通过将其缩减为一个由 k/e\lceil k/e\rceil 个帐篷构成的子族,改进了这一结果。在本注记中,我们增强了 Il'kovič-Yan 的结果,给出了一个显著更短的熵证明,并在该框架内获得了最优界。

关键词

引用

@article{arxiv.2505.11373,
  title  = {A note on hypergraph extensions of Mantel's theorem},
  author = {Jie Ma and Tianming Zhu},
  journal= {arXiv preprint arXiv:2505.11373},
  year   = {2025}
}