Graph TheoryMediumPlanar Graphs
Planar Graphs · Medium problem
A network has "north" hubs and "south" hubs. Every north hub connects to every south hub, and there are also extra direct connections between pairs of north hubs. If this network (now edges on vertices) is to be drawn with no crossings, by how many edges does it exceed the correct planar maximum?