Botler et al.'s bipartite minor conjecture for independence number two
Botler et al.'s bipartite minor conjecture for independence number two
Let be an -vertex graph with independence number . For positive integers and , let denote the complete bipartite graph with parts of sizes and .
Botler et al.'s conjecture. Let be an -vertex graph with . For any positive integer with , we have
The source describes this as slightly weaker than the Plummer–Stiebitz–Toft reformulation. It remains open in the generality stated, while the paper proves a related stronger-looking result for the graphs under consideration.
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
Rong Chen and Zijian Deng, “Seymour and Woodall's conjecture holds for graphs with independence number two”, arXiv:2406.02643 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.