The Brown-Erdős-Sós conjecture in dense triple systems

Abstract

The famous Brown-Erdős-Sós conjecture from 1973 states, in an equivalent form, that for any fixed $\hat{I}´>0$ and integer $k\ge 3$ every sufficiently large linear $3$-uniform hypergraph of size $\hat{I}´n^2$ contains some $k$ edges spanning at most $k+3$ vertices. We prove it to hold for $\hat{I}´>4/5$, establishing the first bound of this kind.