Graph-coloring investigations seek to color a map's regions so that neighboring states are minimally assigned different colors (for more on the four-color theorem, go to www.ccmr.cornell.edu/education/modules/ documents/MapsandtheFour-ColorTheorem.pdf)