Skip to main content
Source Link
David White
  • 30.3k
  • 9
  • 154
  • 250

A theorem of Grotzsch from 1959 asserts that every planar graph not containing a triangle is 3-colorable. This was reproved by Thomassen in "A short list color proof of Grotzsch’s theorem", J. Combin. Theory B, vol 88 (2003), 189–192.

Post Made Community Wiki by David White