arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nizan Horesh

1 paper(s) by this author · All BibTeX
2016-04-20
An isoperimetric inequality for planar triangulations
Published • View PublicationBIB
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.