Erdős–Sós conjecture for trees

From papers

Let TT be a tree on tt vertices. For a graph GG, write e(G)e(G) for its number of edges, and call GG TT-free if it contains no subgraph isomorphic to TT. Erdős–Sós conjecture. If TT is a tree on tt vertices, then every TT-free graph GG on NN vertices satisfies

e(G)t22N.e(G)\leq \frac{t-2}{2}N.

This is the classical linear extremal conjecture for trees, introduced by Erdős. The paper studies its restriction to bipartite host graphs; the general conjecture is presented here without a supplied resolution status.

Progress summary

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

Sources & referencesView supporting material

Primary source

Lucas Waite and Nuh Aydin, “Bipartite Extremal Numbers of Trees”, arXiv:2607.29579 (2026).

Additional references

25 papers in this index state this conjecture (2009–2026). The statement above is taken from the most recent of them; the others are arXiv:2603.17755, arXiv:2509.24064, arXiv:2509.17756, arXiv:2506.03418, arXiv:2502.00135, arXiv:2409.15189, arXiv:2409.15191, arXiv:2405.15733, arXiv:2210.11037, arXiv:2209.03120, arXiv:2206.03339, arXiv:2203.13765, and 12 more.

Solutions 0

No solutions have been posted yet.