Graph TheoryChallengePlanar Graphs
Planar Graphs · Challenge problem
What is the minimum number of edges that must be deleted from (the complete graph on vertices) so that what remains is planar?
What is the minimum number of edges that must be deleted from (the complete graph on vertices) so that what remains is planar?