File:Hadwiger conjecture.svg

Description A graph G that requires four colors in any coloring, and four connected subsets of vertices that, when contracted, form a K4 minor of G, illustrating the case k = 4 of Hadwiger's conjecture
Date
Source Own work
Author David Eppstein
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Hadwiger%20conjecture.svgCategory:PD-self#Hadwiger%20conjecture.svg
Category:Graph coloring; vertex Category:Files by User:David Eppstein from en.wikipedia Category:Conjectures (graph theory)
Category:Conjectures (graph theory) Category:Files by User:David Eppstein from en.wikipedia Category:Graph coloring; vertex Category:PD-self Category:Self-published work