Odd Hadwiger's conjecture
Odd Hadwiger's conjecture
Let be the signed graph obtained from a graph by assigning a negative sign to every edge, and let be the all-negative signed complete graph. A signed graph minor is obtained by vertex deletion, edge deletion, contraction of positive edges, and switching at vertices. Odd Hadwiger's conjecture. If is -minor-free, then
This is a strengthening of Hadwiger's conjecture introduced independently by Gerards and Seymour. The cases and are known, the case implies the four-color theorem, and all remaining cases are open according to the source.
Sources & referencesView supporting material
Primary source
Meirun Chen, Reza Naserasr, Lujia Wang and Sanming Zhou, “Odd Hadwiger's conjecture for the complements of Kneser graphs”, arXiv:2505.10097 (2025).
Additional references
8 papers in this index state this conjecture (2019–2025). The statement above is taken from the most recent of them; the others are arXiv:2505.07727, arXiv:2505.03851, arXiv:2312.17130, arXiv:2308.01242, arXiv:2109.02302, arXiv:2010.05999, arXiv:1910.09378.
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
Sign in to submit a solution.
No solutions have been posted yet.