中文

关于线性圈的随机 Turán 数

组合数学 2023-05-01 v1

摘要

给定两个 rr-一致超图 GGHH,Turán 数 ex(G,H)\rm{ex}(G, H)GG 的无 HH 子图中边数的最大值。我们研究当 G=Gn,p(r)G=G_{n,p}^{(r)}(Erd\H{o}s-R\'enyi 随机 rr-一致超图)且 H=C2(r)H=C_{2\ell}^{(r)}rr-一致长度为 22\ell 的线性圈)时 ex(G,H)\rm{ex}(G, H) 的典型值。图的情形(r=2r=2)是一个由来已久的开放问题,已被众多研究者探讨。我们对所有 r4r\geq 4 与所有 2\ell\geq 2,在全部 p=p(n)p=p(n) 取值下,确定了 ex(Gn,p(r),C2(r))\rm{ex}\left(G_{n,p}^{(r)}, C_{2\ell}^{(r)}\right) 的数量级(相差多对数因子)。我们的证明基于容器方法,并使用了线性偶圈的平衡超饱和结果,该结果改进了 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