Indexed metadata

Every graph with no K7=K_7^= minor is 6-colorable

Zdeněk Dvořák, Sergey Norin, Neil Rahman

Source record

Source: arXiv

Published: Sep 15, 2026

arXiv: 2609.17760

Open original source ↗

Source abstract

The first open case of Hadwiger's conjecture states that every K7K_7-minor-free graph is 6-colorable. We prove that this is the case for K7=K_7^=-minor-free graphs, where K7=K_7^= denotes the graph obtained from K7K_7 by deleting two independent edges. The proof is based on an independently interesting density result: Every 5-connected K7=K_7^=-minor-free graph with n6n\ge 6 vertices has at most 4n84n-8 edges.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Every graph with no $K_7^=$ minor is 6-colorable — Mathematical Frontier Network