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.

Discussion (0)

Sign in to join the discussion.

Loading comments…