The Brown-Erdős-Sós conjecture in finite abelian groups

DOI10.1016/J.DAM.2019.10.007MaRDI QIDQ2309563zbMATH OpenOpenAlexWikidataFDO

Authors József Solymosi, Ching Wong

Publication date 1 April 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.09871

zbMATH Keywords

Brown-Erdős-Sós conjecturegroup multiplication table

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Abstract: The Brown-ErdH{o}s-S'{o}s conjecture, one of the central conjectures in extremal combinatorics, states that for any integer $mgeq6,$ 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(n^2).$ We prove the conjecture for triple systems coming from finite abelian groups.

Recommendations

• Proof of the Brown-Erdős-Sós conjecture in groups
• A note on the Brown-Erdős-Sós conjecture in groups
• A short proof of Erdős' conjecture for triple systems
• The (7, 4)-Conjecture in Finite Groups
• On an extremal hypergraph problem of Brown, Erdős and Sós

Cites work

• scientific article; zbMATH DE number 981680 (Why is no real title available?)
• scientific article; zbMATH DE number 3609704 (Why is no real title available?)
• scientific article; zbMATH DE number 2086426 (Why is no real title available?)
• Large girth approximate Steiner triple systems
• On a conjecture of Erdős on locally sparse Steiner triple systems
• On sets of integers containing k elements in arithmetic progression
• On the existence of triangulated spheres in 3-graphs, and related problems
• The (7, 4)-Conjecture in Finite Groups

Cited in

(8)

• A short proof of Erdős' conjecture for triple systems
• A new bound for the Brown-Erdős-Sós problem
• scientific article; zbMATH DE number 5831732 (Why is no real title available?)
• Proof of the Brown-Erdős-Sós conjecture in groups
• A note on the Brown-Erdős-Sós conjecture in groups
• A Ramsey variant of the Brown-Erdős-Sós conjecture
• On the structure of pointsets with many collinear triples
• On the existence of dense substructures in finite groups

This page was built for publication: The Brown-Erdős-Sós conjecture in finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2309563)