English

A new approach for the Brown-Erdos-Sos problem

Combinatorics 2023-01-20 v1

Abstract

The celebrated Brown-Erd\H{o}s-S\'os conjecture states that for every fixed ee, every 33-uniform hypergraph with Ω(n2)\Omega(n^2) edges contains ee edges spanned by e+3e+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 ee edges spanned by e+O(loge/logloge)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\H{o}s-S\'os conjecture up to an absolute additive constant.

Keywords

Cite

@article{arxiv.2301.07758,
  title  = {A new approach for the Brown-Erdos-Sos problem},
  author = {Asaf Shapira and Mykhaylo Tyomkyn},
  journal= {arXiv preprint arXiv:2301.07758},
  year   = {2023}
}
R2 v1 2026-06-28T08:14:51.914Z