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.
Articles by others on the same topic
There are currently no matching articles.