Skip to main navigation Skip to search Skip to main content

A new approach for the Brown–Erdős–Sós problem

  • Asaf Shapira
  • , Mykhaylo Tyomkyn*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)717-728
Number of pages12
JournalIsrael Journal of Mathematics
Volume267
Issue number2
DOIs
StatePublished - Jun 2025

Funding

FundersFunder number
European Research Council863438, DYNASNET 810115
United States-Israel Binational Science Foundation20196
GACR22-19073S

    Fingerprint

    Dive into the research topics of 'A new approach for the Brown–Erdős–Sós problem'. Together they form a unique fingerprint.

    Cite this