English

Hypergraphs of arbitrary uniformity with vanishing codegree Tur\'an density

Combinatorics 2025-04-01 v1

Abstract

The codegree Tur\'an density πco(F)\pi_{\text{co}}(F) of a kk-uniform hypergraph (or kk-graph) FF is the infimum over all dd such that a copy of FF is contained in any sufficiently large nn-vertex kk-graph GG with the property that any (k1)(k-1)-subset of V(G)V(G) is contained in at least dndn edges. The problem of determining πco(F)\pi_{\text{co}}(F) for a kk-graph FF is in general very difficult when k3k \geq 3, and there were previously very few nontrivial examples of kk-graphs FF for which πco(F)\pi_{\text{co}}(F) was known when k4k \geq 4. In this paper, we prove that C(k)C_\ell^{(k)-}, the kk-uniform tight cycle of length \ell minus an edge, has vanishing codegree Tur\'an density if and only if 0,±1(modk)\ell \equiv 0, \pm 1 \pmod{k} when k+2\ell \geq k + 2. This generalises a result of Piga, Sales and Sch\"ulke, who proved that πco(C(3))=0\pi_\text{co}(C_\ell^{(3)-}) = 0 when 5\ell \geq 5. The method used to prove that πco(C(k))=0\pi_\text{co}(C_\ell^{(k)-}) = 0 when ±1(modk)\ell \equiv \pm 1 \pmod{k} and 2k1\ell \geq 2k - 1 in fact gives a rather larger class of kk-graphs with vanishing codegree Tur\'an density. We also answer a question of Piga and Sch\"ulke by proving that another family of kk-graphs, studied by them, has vanishing codegree Tur\'an density.

Keywords

Cite

@article{arxiv.2503.23591,
  title  = {Hypergraphs of arbitrary uniformity with vanishing codegree Tur\'an density},
  author = {James Sarkies},
  journal= {arXiv preprint arXiv:2503.23591},
  year   = {2025}
}
R2 v1 2026-06-28T22:39:47.418Z