The Brown-Erdos-S\'os Conjecture in finite abelian groups
Abstract
The Brown-Erdos-S\'os conjecture, one of the central conjectures in extremal combinatorics, states that for any integer m≥ 6, if a 3-uniform hypergraph on n vertices contains no m vertices spanning at least m-3 edges, then the number of edges is o(n2). We prove the conjecture for triple systems coming from finite abelian groups.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.