Gerards–Seymour odd Hadwiger conjecture
Let be a graph. We say that has as an odd minor if there exist vertex-disjoint trees and functions
for which each is a proper -coloring of , and for every there are vertices and with and .
Odd Hadwiger conjecture. If
then has as an odd minor. Equivalently, if does not have as an odd minor, then
Gerards and Seymour proposed this parity-sensitive strengthening of Hadwiger's conjecture. The paper disproves it: for every fixed and all sufficiently large , there is a graph with having no odd minor.
References
Primary source
Marcus Kühn, Lisa Sauermann, Raphael Steiner and Yuval Wigderson, “Disproof of the Odd Hadwiger Conjecture”, arXiv:2512.20392 (2025).
Additional references
5 papers in this index state this conjecture (2015–2025). The statement above is taken from the most recent of them; the others are arXiv:2509.00929, arXiv:2505.02812, arXiv:2203.02766, arXiv:1508.04053.
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.