MathCastle
Graph TheorySuperchallengePlanar Graphs

Planar Graphs · Superchallenge problem

What is the minimum number of edges that must be deleted from K12K_{12} (the complete graph on 1212 vertices) so that what remains is BOTH planar and bipartite?