Graph TheoryChallengePlanar Graphs
Planar Graphs · Challenge problem
Let and . Build a graph with all cross edges of EXCEPT , , , together with new relay vertices and the paths , , in their place. By how much does the bipartite edge bound EXCEED 's actual edge count ?