Gerards–Seymour odd-minor coloring conjecture

About 7 years old · traced to

Let GG be a graph and let tt 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 KtK_t as an odd-minor is (t−1)(t-1)-colorable. The conjecture was disproved by Kühn, Sauermann, Steiner, and Wigderson, who constructed graphs with no KtK_t odd-minor and chromatic number at least (1.5−o(1))t(1.5-o(1))t.

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

Never refreshed

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.