Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
What is the minimum number of edges that must be deleted from so that what remains can be drawn with no two edges crossing?
What is the minimum number of edges that must be deleted from so that what remains can be drawn with no two edges crossing?