Erdős–Sós fixed-part conjecture for bipartite host graphs
Erdős–Sós fixed-part conjecture for bipartite host graphs
From papers
Let be a tree whose bipartition satisfies
For a bipartite graph , let be the maximum number of edges in an -free bipartite graph with part-sizes and . Fixed-part conjecture. For every tree and all , ,
This refines the order-form problem by prescribing both part-sizes. The source motivates it through lower-bound constructions, but provides no resolution status for the conjecture.
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.