关于线性圈的随机 Turán 数
组合数学
2023-05-01 v1
摘要
给定两个 -一致超图 与 ,Turán 数 是 的无 子图中边数的最大值。我们研究当 (Erd\H{o}s-R\'enyi 随机 -一致超图)且 (-一致长度为 的线性圈)时 的典型值。图的情形()是一个由来已久的开放问题,已被众多研究者探讨。我们对所有 与所有 ,在全部 取值下,确定了 的数量级(相差多对数因子)。我们的证明基于容器方法,并使用了线性偶圈的平衡超饱和结果,该结果改进了 Ferber-Mckinley-Samotij 与 Balogh-Narayanan-Skokan 先前的此类结果。
引用
@article{arxiv.2304.15003,
title = {On The Random Tur\'an number of linear cycles},
author = {Dhruv Mubayi and Liana Yepremyan},
journal= {arXiv preprint arXiv:2304.15003},
year = {2023}
}
备注
16 pages. arXiv admin note: substantial text overlap with arXiv:2007.10320