Keywords: Hadwiger conjecture.svg A graph G that requires four colors in any coloring and four connected subsets of vertices that when contracted form a K<sub>4</sub> minor of G illustrating the case k 4 of Hadwiger's conjecture Own 2008-05-25 David Eppstein Graph coloring; vertex Files by User David Eppstein from en wikipedia |