Combinatorics and Graph Theory · Problem 5.10.1

Graph Theory — David Guichard

Mathematics — Combinatorics · coloring-planar-graphs

Problem

Show K3,3K_{3,3} is not planar. (Prove a lemma like lemma 5.10.3 for bipartite graphs, then do something like the proof of theorem 5.10.4.) What is the chromatic number of K3,3K_{3,3}?

Related theory

Browse the problem library