Planar girth edge bound
ID: planar-girth-edge-bound
If every face of a connected planar graph has size at least , double-counting edge-face incidences and using Euler's formula gives
New to topics? Read the docs here!
New to topics? Read the docs here!