arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Proof of the Linear Hadwiger Conjecture

Published: 2026-10-04 | Updated: 2026-10-06

Abstract

We show that there exists $C\in\mathbb{N}$ such that $K_t$-minor free graphs are $Ct$-colorable. The proof was found by GPT-6 Astra, following the directions by the authors.

BibTeX

Loading...