Erdős–Sós conjecture for trees
Erdős–Sós conjecture for trees
Let be a tree on vertices. For a graph , write for its number of edges, and call -free if it contains no subgraph isomorphic to . Erdős–Sós conjecture. If is a tree on vertices, then every -free graph on vertices satisfies
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
Sign in to submit a solution.
No solutions have been posted yet.