Graph coloring, clique minors, and Colin de Verdière invariants
What the paper claims, in its own words
Disproves Hadwiger's conjecture even for fractional coloring: arbitrarily large finite simple graphs with independence number at most two satisfy , where is the largest clique-minor order. Also disproves the fractional Colin de Verdière chromatic bound . In the positive direction, every finite nonempty graph satisfies for a universal constant C.
The plain-language explainer for this entry is still coming.
The original papers (3)
- A counterexample to Hadwiger's conjecture (PDF, opens in a new tab) September 23, 2026 Formal proof listed
- A counterexample to the Colin de Verdière chromatic conjecture (PDF, opens in a new tab) September 23, 2026
- A linear list-coloring bound in terms of the Hadwiger number (PDF, opens in a new tab) September 23, 2026