News for hackers. Stuff that matters.
Re:Graph Coloring, or Proof by Crayon by ColinWright on Tuesday December 18, 2012 @03:48PM (#4939501)
Consider a pizza sliced into six pieces. Each piece touches only their neighbor on each side, so you can color them alternately red and blue. Now suppose someone carved an island in the middle around an olive that no one wants. That touches all six, but can still be colored green, so we use only three colors in total, despite the middle "region" having six neighbors.

There are no comments on this comment yet.