Math Curiosity: The Coloring Problem
No video gets me more email from students! How few colors can you use to color in any map so that no two, neighboring regions are the same color?
How few colors do you need to color in any map so that no two neighboring regions are the same color?
- First, we introduce the idea of coloring in regions on a map with a very simple example that needs only three colors.
- Then, we increase the challenge a bit with a second map that still only needs three colors.
- Next, we present an even more challenging map.
- We reveal the coloring problem's true solution: no map needs more than four colors.