Disproof of the list Hadwiger conjecture (Q665753)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disproof of the list Hadwiger conjecture |
scientific article |
Statements
Disproof of the list Hadwiger conjecture (English)
0 references
6 March 2012
0 references
Summary: The list Hadwiger Conjecture asserts that every \(K_t\)-minor-free graph is \(t\)-choosable. We disprove this conjecture by constructing a \(K_{3t+2}\)-minor-free graph that is not \(4t\)-choosable for every integer \(t \geq 1\).
0 references
choosable \(K_t\)-minor-free graph
0 references
