中文

3-一致线性超图中圈的图兰数渐近性

组合数学 2018-09-25 v3

摘要

F\mathcal{F} 为一个 33-一致线性超图族。F\mathcal F 的线性图兰数是在 nn 个顶点上不含 F\mathcal{F} 中任何成员作为子超图的 33-一致线性超图的最大可能边数。本文我们证明五圈 C5C_5(在Berge意义下)的线性图兰数渐近地为 133n3/2\frac{1}{3 \sqrt3}n^{3/2}。我们还证明了四圈 C4C_4{C3,C4}\{C_3, C_4\} 的线性图兰数渐近相等,这加强了 Lazebnik 和 Verstra\"ete 的一个定理。我们建立了长度为 2k+12k+1 的线性圈的线性图兰数与围长大于 2k22k-2 的图中边的极值数之间的联系。结合我们的结果与 Collier-Cartaino, Graber 和 Jiang 的定理,我们得到对于 k=2,3,4,6k = 2, 3, 4, 6,长度为 2k+12k+1 的线性圈的线性图兰数为 Θ(n1+1k)\Theta(n^{1+\frac{1}{k}})

关键词

引用

@article{arxiv.1705.03561,
  title  = {Asymptotics for Tur\'an numbers of cycles in 3-uniform linear hypergraphs},
  author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku},
  journal= {arXiv preprint arXiv:1705.03561},
  year   = {2018}
}

备注

19 pages. Final version incorporating the changes suggested by the referees. Accepted by JCTA