Tur\'an numbers of r-graphs on r+1 vertices
Abstract
Let Hkr denote an r-uniform hypergraph with k edges and r+1 vertices, where k ≤ r+1 (it is easy to see that such a hypergraph is unique up to isomorphism). The known general bounds on its Tur\'an density are π(Hkr) ≤ k-2r for all k ≥ 3, and π(H3r) ≥ 21-r for k=3. We prove that π(Hkr) ≥ (Ck - o(1)) \, r-(1+1k-2) as r∞. In the case k=3, we prove π(H3r) ≥ (1.7215 - o(1)) \, r-2 as r∞, and π(H3r) ≥ r-2 for all r.
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.