MathCastle
Graph TheoryChallengePlanar Graphs

Planar Graphs · Challenge problem

A connected plane graph has 1010 vertices and no triangles. What is the largest number of faces it can have?