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!