无三角形图中的五边形
组合数学
2020-06-12 v1
摘要
对于所有 ,我们证明了在 个顶点上使 -圈数量最大化的唯一无三角形图是 5-圈的均衡吹胀图。这完全解决了 Erd\H{o}s 的一个猜想,并扩展了 Grzesik 以及 Hatami、Hladk\'{y}、Kr\'{a}l'、Norin 和 Razborov 的结果,他们各自独立地证明了对于大 以及所有能被 整除的 的相同结论。
引用
@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