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