On a hypergraph Mantel theorem
Abstract
An r-graph is a triangle if there exists a positive integer i r/2 such that it is isomorphic to the following r-graph with three edges: align* \\1, …, r\,~\1, …, i, r+1, …, 2r-i\,~\i+1, …, r, r+1, 2r-i+1, …,2r-1\\. align* We prove an Andr\'asfai--Erdos--S\'os-type stability theorem for triangle-free r-graphs. In particular, it implies that for large n, the unique extremal triangle-free construction on n vertices is the balanced complete r-partite r-graph. The latter result answers a question by Mubayi and Pikhurko~[Problem~20]MPS11 on weakly triangle-free r-graphs for large n in a stronger form. The proof combines the recently introduced entropic technique of Chao--Yu~CY24 with the framework developed in~LMR23unif,HLZ24.
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.