TY - JOUR
T1 - A new approach for the Brown–Erdős–Sós problem
AU - Shapira, Asaf
AU - Tyomkyn, Mykhaylo
N1 - Publisher Copyright:
© The Author(s) 2025.
PY - 2025
Y1 - 2025
N2 - The celebrated Brown–Erdős–Sós conjecture states that for every fixed e, every 3-uniform hypergraph with Ω(n2) edges contains e edges spanned by e + 3 vertices. Up to this date all the approaches towards resolving this problem relied on highly involved applications of the hypergraph regularity method, and yet they supplied only approximate versions of the conjecture, producing e edges spanned by e + O(log e/ log log e) vertices. In this short paper we describe a completely different approach, which reduces the problem to a variant of another well-known conjecture in extremal graph theory. A resolution of the latter would resolve the Brown–Erdős–Sós conjecture up to an absolute additive constant.
AB - The celebrated Brown–Erdős–Sós conjecture states that for every fixed e, every 3-uniform hypergraph with Ω(n2) edges contains e edges spanned by e + 3 vertices. Up to this date all the approaches towards resolving this problem relied on highly involved applications of the hypergraph regularity method, and yet they supplied only approximate versions of the conjecture, producing e edges spanned by e + O(log e/ log log e) vertices. In this short paper we describe a completely different approach, which reduces the problem to a variant of another well-known conjecture in extremal graph theory. A resolution of the latter would resolve the Brown–Erdős–Sós conjecture up to an absolute additive constant.
UR - http://www.scopus.com/inward/record.url?scp=85217718710&partnerID=8YFLogxK
U2 - 10.1007/s11856-025-2714-5
DO - 10.1007/s11856-025-2714-5
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85217718710
SN - 0021-2172
JO - Israel Journal of Mathematics
JF - Israel Journal of Mathematics
ER -