Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

twelve-color map problem





If on a plane or spherical map each country has at the most one colony, requiring the same color as its parent country, at most 12 different colors are needed to distinguish the political regions on a map. The problem of determining if this is true or not remain opens. See also four-color problem.


Related category

   • GRAPHS AND GRAPH THEORY