中文

超图圈的 relative Turán 数

组合数学 2021-07-20 v2

摘要

对于 rr-一致超图 HH 与一族 rr-一致超图 F\mathcal{F},relative Turán 数 ex(H,F)\mathrm{ex}(H,\mathcal{F})HH 的一个无 F\mathcal{F} 子图中边数的最大值。本文针对某些超图圈族 F\mathcal{F}(如 Berge 圈与松散圈)给出 ex(H,F)\mathrm{ex}(H,\mathcal{F}) 的下界。特别地,若 C3\mathcal{C}_\ell^3 表示所有 33-一致 Berge \ell-圈的集合,且 HH 是最大度数为 Δ\Delta 的 3-一致超图,我们证明 ex(H,C43)Δ3/4o(1)e(H),\mathrm{ex}(H,\mathcal{C}_4^{3})\ge \Delta^{-3/4-o(1)}e(H), ex(H,C53)Δ3/4o(1)e(H),\mathrm{ex}(H,\mathcal{C}_5^{3})\ge \Delta^{-3/4-o(1)}e(H), 且这些界除去 o(1)o(1) 项外是紧的。

关键词

引用

@article{arxiv.2012.11061,
  title  = {Relative Tur\'an Numbers for Hypergraph Cycles},
  author = {Sam Spiro and Jacques Verstraete},
  journal= {arXiv preprint arXiv:2012.11061},
  year   = {2021}
}

备注

20 pages, minor typos corrected, to appear in Discrete Mathematics