Uniform Tur\'an density beyond 3-graphs

Abstract

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

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…