中文

无三角形图中的五边形

组合数学 2020-06-12 v1

摘要

对于所有 n9n\ge 9,我们证明了在 nn 个顶点上使 55-圈数量最大化的唯一无三角形图是 5-圈的均衡吹胀图。这完全解决了 Erd\H{o}s 的一个猜想,并扩展了 Grzesik 以及 Hatami、Hladk\'{y}、Kr\'{a}l'、Norin 和 Razborov 的结果,他们各自独立地证明了对于大 nn 以及所有能被 55 整除的 nn 的相同结论。

关键词

引用

@article{arxiv.1712.08869,
  title  = {Pentagons in triangle-free graphs},
  author = {Bernard Lidický and Florian Pfender},
  journal= {arXiv preprint arXiv:1712.08869},
  year   = {2020}
}

备注

6 pages