中文

$3$ 均匀紧循环的代码稀疏密度

组合数学 2024-08-06 v1

摘要

给定任意 ε>0\varepsilon>0,我们证明了每个足够大的 nn 顶点 33HH 中,每个顶点对包含至少 (1/3+ε)n(1/3+\varepsilon)n 条边的图都包含 C10C_{10} 的拷贝,即大小为 1010 顶点的紧循环。事实上,我们对每个 19\ell\geq 19 的循环 CC_\ell 都得出相同的结论。

关键词

引用

@article{arxiv.2408.02588,
  title  = {The codegree Tur\'an density of $3$-uniform tight cycles},
  author = {Simón Piga and Nicolás Sanhueza-Matamala and Mathias Schacht},
  journal= {arXiv preprint arXiv:2408.02588},
  year   = {2024}
}

备注

5 pages