Or, in math-speak, the polyhedron is homeomorphic to the sphere, and a stereographic projection of the sphere will preserve the four-color property while projecting the sphere to a plane.
I first thought, "That's exactly what I said," and then I realized that "homeomorphic" isn't exactly a household word.
