In this case, that means solving the five and six color problems. To solve these, you only need to know one crucial fact: It's impossible to create a map where every region has six or more neighbors.

NPR's Jacki Lyden talks with Weekend Edition Saturday math guy Keith Devlin about a recently solved mathematical puzzle -- the "Four-Color Problem." A computer-generated proof shows that any map ...