Vertex-partitions of planar graphs

The 3-Color Problem