The Origin of Graph Colorings
Gary Chartrand, Ping Zhang · 2008
If the countries in a map of South America (see Figure 1) were to be colored in such a way that every two countries with a common boundary are colored differently, then this map could be colored using only four colors. Is this true of every map?