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.
References
Primary source
Rong Chen and Zijian Deng, “Seymour and Woodall's conjecture holds for graphs with independence number two”, arXiv:2406.02643 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.