English

The Hypergraph Tur\'{a}n Densities of Tight Cycles Minus an Edge

Combinatorics 2024-11-27 v2

Abstract

A tight \ell-cycle minus an edge CC_\ell^- is the 33-graph on the vertex set [][\ell], where any three consecutive vertices in the string 1231123\ldots\ell 1 form an edge. We show that for every 5\ell\ge 5, \ell not divisible by 33, the extremal number is 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}. We determine the extremal graph up to O(n)O(n) edge edits.

Keywords

Cite

@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}
}