诱导完全二部图加奇圈的 Turán 数
组合数学
2019-03-27 v1
摘要
设 为整数。我们证明,若 且 ,或 ,则在不包含 诱导副本且无 的图中,可能的最大边数渐近等于 ,除非 。这一结果加强了 Allen, Keevash, Sudakov 和 Verstra"{e}te 的结果,并回答了 Loh, Tait 和 Timmons 提出的问题。
引用
@article{arxiv.1707.06482,
title = {Tur\'an number of an induced complete bipartite graph plus an odd cycle},
author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku},
journal= {arXiv preprint arXiv:1707.06482},
year = {2019}
}