Gerards–Seymour odd Hadwiger conjecture
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.
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
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.