Beyond the broken tetrahedron

Abstract

Here we consider the hypergraph Tur\'an problem in uniformly dense hypergraphs as was suggested by Erdos and S\'os. Given a 3-graph F, the uniform Tur\'an density πu(F) of F is defined as the supremum over all d∈[0,1] for which there is an F-free uniformly d-dense 3-graph, where uniformly d-dense means that every linearly sized subhypergraph has density at least d. Recently, Glebov, Kr\'al', and Volec and, independently, Reiher, R\"odl, and Schacht proved that πu(K4(3)-)=14, solving a conjecture by Erdos and S\'os. Despite substantial attention, the uniform Tur\'an density is still only known for very few hypergraphs. In particular, the problem due to Erdos and S\'os to determine πu(K4(3)) remains wide open. In this work, we determine the uniform Tur\'an density of the 3-graph on five vertices that is obtained from K4(3)- by adding an additional vertex whose link forms a matching on the vertices of K4(3)-. Further, we point to two natural intermediate problems on the way to determining πu(K4(3)), and solve the first of these.

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…