English

Uniform Tur\'an density beyond 3-graphs

Combinatorics 2025-08-29 v1

Abstract

In the 1980s, Erd\H{o}s and S\'os first introduced an extremal problem on hypergraphs with density constraints. Given an rr-uniform hypergraph FF (or rr-graph for short), its uniform Tur\'an density πu(F)\pi_u(F) is the smallest value of dd in which every hypergraph HH in which every linear-sized subhypergraph of HH has edge density at least dd contains FF as a subgraph. The first non-zero value of πu(F)\pi_u(F) was not found until 30 years later. Progress in studying the set of values of the uniform Tur\'an density of rr-graphs has been uneven in terms of rr: to this day there are infinitely many non-zero values known for r=3r=3, a single non-zero value known for r=4r=4 and none for r5r\geq 5. In this paper we obtain the first explicit values of πu\pi_u for all uniformities, by proving that for every r3r\geq 3 there exist rr-graphs FF with πu(F)=1/4\pi_u(F)=1/4 and with πu(F)=(r2)(r2)\pi_u(F)=\binom{r}{2}^{-\binom{r}{2}}.

Keywords

Cite

@article{arxiv.2508.20696,
  title  = {Uniform Tur\'an density beyond 3-graphs},
  author = {Ander Lamaison},
  journal= {arXiv preprint arXiv:2508.20696},
  year   = {2025}
}

Comments

28 pages

R2 v1 2026-07-01T05:10:05.908Z