3-一致线性超图中圈的图兰数渐近性
组合数学
2018-09-25 v3
摘要
设 为一个 -一致线性超图族。 的线性图兰数是在 个顶点上不含 中任何成员作为子超图的 -一致线性超图的最大可能边数。本文我们证明五圈 (在Berge意义下)的线性图兰数渐近地为 。我们还证明了四圈 与 的线性图兰数渐近相等,这加强了 Lazebnik 和 Verstra\"ete 的一个定理。我们建立了长度为 的线性圈的线性图兰数与围长大于 的图中边的极值数之间的联系。结合我们的结果与 Collier-Cartaino, Graber 和 Jiang 的定理,我们得到对于 ,长度为 的线性圈的线性图兰数为 。
引用
@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