The Tur\'an Density of 4-Uniform Tight Cycles
Abstract
For any uniformity and residue modulo , we give an exact characterization of the -uniform hypergraphs that homomorphically avoid tight cycles of length modulo , in terms of colorings of -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{rkr}\}. We also outline a general strategy to prove that, if is a family of tight-cycle-like hypergraphs (including but not limited to the families ) for which the above characterization applies, then all sufficiently long will have the same Tur\'an density. We demonstrate an application of this framework, proving that there exists an integer such that for every not divisible by 4, the tight cycle has Tur\'an density .
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