English

A Jump in the Codegree Tur\'an Densities of Long Tight Cycles

Combinatorics 2026-02-23 v1

Abstract

We study the codegree Tur\'an density of Cr\mathcal{C}_\ell^r, the rr-uniform hypergraph tight cycle of length \ell. A result of Han, Lo, and Sanhueza-Matamala states that if \ell is sufficiently large and r/gcd(r,)r/\gcd(r,\ell) is even, then the codegree Tur\'an density of Cr\mathcal{C}_\ell^r is 1/21/2. We prove that whenever the latter assumption is not satisfied, there is a significant drop in the codegree Tur\'an density. That is, if \ell is sufficiently large and r/gcd(r,)r/\gcd(r,\ell) is odd, then the codegree Tur\'an density of Cr\mathcal{C}_\ell^r can be at most 1/31/3. Moreover, this bound is tight for infinitely many uniformities rr and all sufficiently large \ell in the corresponding residue classes modulo rr. Our proof makes use of a group-theoretic connection between Tur\'an-type theorems for tight cycles and ``oriented colorings'' of the edge set of a hypergraph.

Keywords

Cite

@article{arxiv.2602.18398,
  title  = {A Jump in the Codegree Tur\'an Densities of Long Tight Cycles},
  author = {József Balogh and Haoran Luo and Maya Sankar},
  journal= {arXiv preprint arXiv:2602.18398},
  year   = {2026}
}

Comments

15 pages, 4 figures. Comments are welcome