arXiv++ Combinatorics

Browse math.CO papers from arXiv

An isoperimetric inequality for planar triangulations

Published: 2016-04-20
Comments: 8 pages, 2 figures

Abstract

We prove a discrete analogue to a classical isoperimetric theorem of Weil for surfaces with non-positive curvature. It is shown that hexagons in the triangular lattice have maximal volume among all sets of a given boundary in any triangulation with minimal degree 6.

BibTeX

Loading...