arXiv++ Combinatorics

Browse math.CO papers from arXiv

Disproof of the Odd Hadwiger Conjecture

Published: 2025-12-23
Comments: 24 pages

Abstract

We prove that there exist graphs which do not contain $K_t$ as an odd minor and whose chromatic number is at least $(\frac 32-o(1))t$. This disproves, in a strong form, the odd Hadwiger conjecture of Gerards and Seymour from 1993.

BibTeX

Loading...