English

Intervals of hypergraph Tur\'an densities

Combinatorics 2026-05-26 v1

Abstract

We prove that, for every integer r3r\ge 3, the set Π(r)\Pi^{(r)}_\infty of Tur\'an densities of (possibly infinite) families of rr-graphs contains non-degenerate intervals, including an interval of the form [1δr,1][1-\delta_r,1] for some δr>0\delta_{r}>0. This answers a question of Frankl, Peng, R\"odl and Talbot from 2007. This also shows that the Hausdorff dimension of Π(r)\Pi^{(r)}_\infty has the maximum possible value 1, thus resolving a question of Grosu from 2016, whereas previously it was not even known whether it is non-zero. We also derive that the set of uniform Tur\'an densities of finite families of 33-graphs is dense in a non-degenerate interval.

Keywords

Cite

@article{arxiv.2605.25914,
  title  = {Intervals of hypergraph Tur\'an densities},
  author = {Xizhi Liu and Oleg Pikhurko},
  journal= {arXiv preprint arXiv:2605.25914},
  year   = {2026}
}

Comments

23 pages, comments are welcome

R2 v1 2026-07-22T07:32:39.065Z