Intervals of hypergraph Turán densities

Abstract

We prove that, for every integer r 3, the set Π(r)∞ of Turán densities of (possibly infinite) families of r-graphs contains non-degenerate intervals, including an interval of the form [1-δr,1] for some δr>0. This answers a question of Frankl, Peng, Rödl and Talbot from 2007. This also shows that the Hausdorff dimension of Π(r)∞ 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án densities of finite families of 3-graphs is dense in a non-degenerate interval.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…