Question: Show that if G is a simple graph with at least 11 vertices, then either G or G, the complement of G, is nonplanar.
A set of vertices in a graph is called independent if no two vertices in the set are adjacent. The independence number of a graph is the maximum number of vertices in an independent set of vertices for the graph.