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.