Triangle-pentagon planar edge bound 2026-09-29
Let a connected bridgeless planar graph have vertices, edges, no four-cycle, and triangular faces. If no edge borders two triangular faces, thenso . The Euler formula for a connected planar graph then gives