MathCastle
Graph TheoryHardPlanar Graphs

Planar Graphs · Hard problem

What is the minimum number of edges that must be deleted from K6K_6 so that what remains can be drawn with no two edges crossing?