English

The Brown-Erd\H{o}s-S\'os conjecture in dense triple systems

Combinatorics 2025-08-14 v1

Abstract

The famous Brown-Erd\H{o}s-S\'os conjecture from 1973 states, in an equivalent form, that for any fixed δ>0\delta>0 and integer k3k\geq 3 every sufficiently large linear 33-uniform hypergraph of size δn2\delta n^2 contains some kk edges spanning at most k+3k+3 vertices. We prove it to hold for δ>4/5\delta>4/5, establishing the first bound of this kind.

Keywords

Cite

@article{arxiv.2508.09841,
  title  = {The Brown-Erd\H{o}s-S\'os conjecture in dense triple systems},
  author = {Giovanne Santos and Mykhaylo Tyomkyn},
  journal= {arXiv preprint arXiv:2508.09841},
  year   = {2025}
}