Plummer–Stiebitz–Toft reformulation for independence number two
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.
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.