Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-1/17f/i/solution

False. The complete bipartite graph has chromatic number two, but is nonplanar. For example a simple bipartite plane graph has , because all facial cycles have length at least four; has , .

New to topics? Read the docs here!