Brown–Erdős–Sós conjecture for dense linear triple systems

Let k4k\geq 4 and 0<δ10<\delta\leq 1. A linear 33-graph is a 33-uniform hypergraph in which any two edges share at most one vertex; for a linear 33-graph H\mathcal{H} with nn vertices and mm edges, its linear density is

dlin(H)=3m(n2).d^{\operatorname{lin}}(\mathcal{H})=\frac{3m}{\binom{n}{2}}.

A (k+3,k)(k+3,k)-configuration is a set of kk edges whose union contains at most k+3k+3 vertices. Brown–Erdős–Sós conjecture for dense linear triple systems. For every k4k\geq 4 and 0<δ10<\delta\leq 1 there exists n0=n0(k,δ)n_0=n_0(k,\delta) such that every linear 33-graph H\mathcal{H} with nn0n\geq n_0 vertices and dlin(H)δd^{\operatorname{lin}}(\mathcal{H})\geq\delta contains a (k+3,k)(k+3,k)-configuration. The general Brown–Erdős–Sós conjecture is known in the case k=3k=3 by the Ruzsa–Szemerédi (6,3)(6,3)-theorem, while the cases k4k\geq 4 remain open; the paper proves the assertion for densities δ>4/5\delta>4/5.

Sources & referencesView supporting material

Primary source

Giovanne Santos and Mykhaylo Tyomkyn, “The Brown-Erdős-Sós conjecture in dense triple systems”, arXiv:2508.09841 (2025).

Additional references

2 papers in this index state this conjecture (2020–2025). The statement above is taken from the most recent of them; the others are arXiv:2011.13678.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.