Abstract

The Brown–Erdős–Sós 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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call