MathCastle
Graph TheoryChallengePlanar Graphs

Planar Graphs · Challenge problem

What is the maximum number of edges in a connected planar graph on 1212 vertices with girth 66 (no cycle shorter than 66)?