An Isoperimetric Inequality for Planar Triangulations

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.

Bibliographische Detailangaben

Veröffentlicht in:	Discrete & computational geometry 2018-06, Vol.59 (4), p.802-809
Hauptverfasser:	Angel, Omer, Benjamini, Itai, Horesh, Nizan
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Computational Mathematics and Numerical Analysis Curvature Hexagons Mathematics Mathematics and Statistics Triangulation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!