中文

少一条边的紧超图圈的 Turán 密度

组合数学 2024-11-27 v2

摘要

少一条边的紧 \ell-圈 CC_\ell^- 是顶点集 [][\ell] 上的 3-图,其中字符串 1231123\ldots\ell 1 中任意三个连续顶点构成一条边。我们证明,对于每个 5\ell\ge 5\ell 不能被 3 整除的情况,其极值数为 ex(C,n)=124n3+O(nlnn)=(14+o(1))(n3). ex\left(C_\ell^-,n\right)=\tfrac1{24}n^3+O(n\ln n)=\left(\tfrac14+o(1)\right){n\choose 3}. 我们在 O(n)O(n) 次边编辑的误差范围内确定了极值图。

关键词

引用

@article{arxiv.2409.14257,
  title  = {The Hypergraph Tur\'{a}n Densities of Tight Cycles Minus an Edge},
  author = {Bernard Lidicky and Connor Mattes and Florian Pfender},
  journal= {arXiv preprint arXiv:2409.14257},
  year   = {2024}
}