MathCastle
Graph TheoryChallengePlanar Graphs

Planar Graphs · Challenge problem

What is the minimum number of edges that must be deleted from K7K_7 (the complete graph on 77 vertices) so that what remains is planar?