Gerards–Seymour odd-minor coloring conjecture
Let be a graph and let be a positive integer. An odd-minor of a graph is a graph formed from a subgraph by contracting edge cuts; odd-minors preserve the parity of cycles. Gerards–Seymour's conjecture. Every graph that does not contain as an odd-minor is -colorable. The conjecture was disproved by Kühn, Sauermann, Steiner, and Wigderson, who constructed graphs with no odd-minor and chromatic number at least .
References
Primary source
Caleb McFarland, “Coloring Graphs With No Totally Odd Clique Immersion”, arXiv:2508.08119 (2026).
Additional references
2 papers in this index state this conjecture (2019–2025). The statement above is taken from the most recent of them; the others are arXiv:1912.07647.
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.