中文

诱导完全二部图加奇圈的 Turán 数

组合数学 2019-03-27 v1

摘要

k2k \ge 2 为整数。我们证明,若 s=2s = 2t2t \ge 2,或 s=t=3s = t = 3,则在不包含 Ks,tK_{s,t} 诱导副本且无 C2k+1C_{2k+1} 的图中,可能的最大边数渐近等于 (ts+1)1/s(n2)21/s(t - s + 1)^{1/s}\left(\frac{n}{2}\right)^{2-1/s},除非 k=s=t=2k = s = t = 2。这一结果加强了 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}
}