Indexed metadata
Every graph with no minor is 6-colorable
Zdeněk Dvořák, Sergey Norin, Neil Rahman
Source abstract
The first open case of Hadwiger's conjecture states that every -minor-free graph is 6-colorable. We prove that this is the case for -minor-free graphs, where denotes the graph obtained from by deleting two independent edges. The proof is based on an independently interesting density result: Every 5-connected -minor-free graph with vertices has at most 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.