Small faces of a spherical polyhedral graph

ID: small-faces-of-a-spherical-polyhedral-graph

For a connected cellular spherical planar graph with vertex degrees at least three and face sizes at least three, degree/face double counting and the Euler formula for a connected planar graph give . The left side is at most , proving the displayed bound. In particular a convex polyhedron has at least four faces of size at most five.

New to topics? Read the docs here!