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.

About 3 min6 interactive slides · 5 questionsLesson 718 · Zone 80

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 712AI in ScienceAI Beats the Weather SupercomputersA model trained on decades of weather now forecasts in a minute
  2. 713BlockchainFrom Mining to StakingEthereum cut its energy use by more than 99% in a single day
  3. 714High-Energy PhysicsCherenkov's Blue GlowParticles can outrun light inside water and leave a blue glow
  4. 715Philosophy of AIThe Chinese RoomCan a system understand without understanding anything?
  5. 716Computational ComplexityYour Favorite Games Are Mathematically HardTetris and Minesweeper are as hard as the hardest quick-to-check puzzles
  6. 717Post-Quantum SecurityThe Quantum ThreatA future computer could pick today's digital locks
  7. 719Computer-Assisted ProofsThe Proof Too Large to CheckThe four-color proof needed a computer, and mathematicians argued about it
  8. 720Surface PhysicsCold Welding in SpaceClean metals can fuse on contact when there's no air between them