Mind-Bending Math & GamesGraph Theory
Four Colors Are Enough
Any map of one-piece countries can be colored with four colors, but proving it took a century
Grab four crayons and any map in the world. Could some tangle of borders ever force you to reach for a fifth?
You'll find out
- Why three colors aren't enough
- How a map turns into dots and lines
- The proof that fooled everyone
Why it matters
A doodle about coloring maps grew into graph theory, and into the first big proof a computer had to finish.
Play this lesson
Free to play in your browser or on iPhone