Mammath

Four Color Map Challenge

Color the map so that no adjacent cells share a color. Can you do it in 4 colors or fewer?

Map Preset
40 Cells
Progress
0 / 40 Colored
Colors Active
0
Adjacency Clashes
0 Clashes
Palette
Eraser
๐Ÿงฝ

๐ŸŒ Understanding the Four Color Theorem

The Four Color Theorem states that given any separation of a plane into contiguous regions (such as a geographical map of countries), no more than four colors are required to color the regions of the map so that no two adjacent regions share the same color.

This problem was first posed by Francis Guthrie in 1852 while coloring a map of the counties of England. It went unsolved for over a century until 1976, when Kenneth Appel and Wolfgang Haken proved it. It was the first major mathematical theorem to be proved using computer calculations, which checked over 1,900 special cases.