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 and integer every sufficiently large linear -uniform hypergraph of size contains some edges spanning at most vertices. We prove it to hold for , 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}
}