Kawarabayashi–Pedersen–Toft clique-minor conjecture for double-critical graphs
A finite simple graph is double-critical if it is connected and, for every edge , . A graph is a minor of if it can be obtained from a subgraph of by contracting edges; in particular, denotes the complete graph on vertices. Kawarabayashi–Pedersen–Toft conjecture. For every integer , every double-critical -chromatic graph contains a minor. This is a weaker version of Hadwiger's conjecture, which asserts the same minor conclusion for every -chromatic graph. The conjecture was verified in the cited paper for ; its general status remains open.
References
Primary source
Martin Rolek and Zi-Xia Song, “Clique Minors in Double-critical Graphs”, arXiv:1603.06964 (2017).
Additional references
2 papers in this index state this conjecture (2010–2016). The statement above is taken from the most recent of them; the others are arXiv:1007.5400.
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.