MathCastle
Graph TheoryMediumPlanar Graphs

Planar Graphs · Medium problem

A simple connected planar graph has girth 66 (its shortest cycle has length 66) and 1010 vertices. What is the maximum possible number of edges?