Suppose that each country on Earth has a colony on the moon and that we want to draw maps on which each nation’s territory receives a consistent color. How many colors would we need?

In 1980 Thom Sulanke showed that we might need as many as nine (above), but it’s possible that a particularly challenging map would require more than that. The problem remains unsolved.