If you try to draw K_5 in the plane (or on a sphere) you will not be able to do it without crossing edges. Explain how on a doughnut K_5 and even K_6 can be drawn. Is K_7 possible? What about other surfaces such as a pretzel?
Back to MA375 Spring 2014
