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/6
Y1 - 2025/6
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 - https://www.scopus.com/pages/publications/85217718710
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
VL - 267
SP - 717
EP - 728
JO - Israel Journal of Mathematics
JF - Israel Journal of Mathematics
IS - 2
ER -