避免长 Berge 圈：缺失的情形 $k=r+1$ 与 $k = r+2$
组合数学
2018-08-24 v1
摘要
不含长度至少为 的 Berge 圈的 -一致超图的最大大小，已由 F"uredi、Kostochka 和 Luo 对所有 确定，并由 Kostochka 和 Luo 对 （以及渐近地 ）确定。在本文中，我们解决了剩余的情形： 和 ，证明了 F"uredi、Kostochka 和 Luo 的一个猜想。
引用
@article{arxiv.1808.07687,
title = {Avoiding long Berge cycles, the missing cases $k=r+1$ and $k = r+2$},
author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku and Nika Salia and Casey Tompkins and Oscar Zamora},
journal= {arXiv preprint arXiv:1808.07687},
year = {2018}
}