Graph TheoryChallengePlanar Graphs
Planar Graphs · Challenge problem
What is the maximum number of edges in a connected planar graph on vertices with girth (no cycle shorter than )?
What is the maximum number of edges in a connected planar graph on vertices with girth (no cycle shorter than )?