Plummer–Stiebitz–Toft reformulation for independence number two
Let be an -vertex graph with independence number . Let denote the complete graph on vertices.
Plummer–Stiebitz–Toft conjecture. Every -vertex graph with contains as a minor.
The paper states this as a reformulation of Hadwiger's conjecture for graphs with independence number at most two. A general proof is not known; the paper records a weaker minor result as evidence for it.
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
Never refreshed
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.