English

The Tur\'an Density of 4-Uniform Tight Cycles

Combinatorics 2026-04-29 v3

Abstract

For any uniformity rr and residue kk modulo rr, we give an exact characterization of the rr-uniform hypergraphs that homomorphically avoid tight cycles of length kk modulo rr, in terms of colorings of (r1)(r-1)-tuples of vertices. This generalizes the result that a graph avoids all odd closed walks if and only if it is bipartite, as well as a result of Kam\v cev, Letzter, and Pokrovskiy in uniformity 3. In fact, our characterization applies to a much larger class of families than those of the form \mathscr C_k^{(r)}=\{\text{runiformtightcyclesoflength-uniform tight cycles of length kmodulo modulo r}\}. We also outline a general strategy to prove that, if C\mathscr C is a family of tight-cycle-like hypergraphs (including but not limited to the families Ck(r)\mathscr C_k^{(r)}) for which the above characterization applies, then all sufficiently long CCC\in \mathscr C will have the same Tur\'an density. We demonstrate an application of this framework, proving that there exists an integer L0L_0 such that for every L>L0L>L_0 not divisible by 4, the tight cycle CL(4)C^{(4)}_L has Tur\'an density 1/21/2.

Keywords

Cite

@article{arxiv.2411.01782,
  title  = {The Tur\'an Density of 4-Uniform Tight Cycles},
  author = {Maya Sankar},
  journal= {arXiv preprint arXiv:2411.01782},
  year   = {2026}
}

Comments

48 pages + 6-page appendix, 8 figures. Comments welcome