Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
What is the crossing number of , the fewest number of edge crossings in any drawing of the complete graph on vertices?
What is the crossing number of , the fewest number of edge crossings in any drawing of the complete graph on vertices?