The Four Color Theorem The chromatic number of every planar graph is at most 4.The Four Color Theorem • The chromatic number of every planar graph is at most 4