Tur\'an density of stars in uniformly dense hypergraphs
Abstract
A 3-uniform hypergraph (or 3-graph) H=(V,E) is (d,μ,1)-dense if for any subsets X,Y,Z⊂eq V, the number of triples (x,y,z)∈ X× Y× Z such that \x,y,z\ is an edge of H is at least d|X||Y||Z|-μ |V|3. The k-star Sk is the 3-graph with a center vertex and k distinct leaf vertices, whose edge set consists of all triples containing the center and two distinct leaves. Restricting to dot-dense 3-graphs, determining the 1-uniform Tur\'an density π1(Sk) of Sk for k 4 was proposed by Schacht in ICM 2022. In particular, Reiher, R\"odl and Schacht gave a palette construction showing that π1(Sk) k2-5k+7(k-1)2 for k 3, and also proved that π1(S3)=1/4. Lamaison and Wu later showed that this palette construction is optimal for k 48. In this paper, we improve the results of Lamaison and Wu by proving that \[ π1(Sk)=k2-5k+7(k-1)2 all k 9. \]
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.