Read the "Why 19th-century mathematicians were obsessed with coloring maps" article to get a understanding of this mathematical challenge that started back in the 1850's and wasn't solved until 1976.
http://geoawesomeness.com/why-19th-century-mathematicians-were-obsessed-with-coloring-maps