Erdős–Sós order-form conjecture for bipartite host graphs
Erdős–Sós order-form conjecture for bipartite host graphs
From papers
Every tree is bipartite. Write when the two parts of satisfy
For a bipartite graph , let be the maximum number of edges in an -free bipartite graph on vertices. Order-form conjecture. For every tree ,
The claim is motivated by two natural lower-bound constructions, whose comparison suggests a transition at . Its resolution is not supplied in the source material.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.