I keep reading that Kempe has proven that every vertex in a 5-chroma planar graph must have degree >= 5, but nowhere can I find this proof.
Could someone please explain the proof or point me in the right direction?
Many thanks in advance,
Last edited by ktharmer; Apr 19th 2012 at 12:35 PM.
Reason: > sign wrong way round!
Follow Math Help Forum on Facebook and Google+
View Tag Cloud