An isoperimetric inequality for planar triangulations (Q1650791)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An isoperimetric inequality for planar triangulations |
scientific article |
Statements
An isoperimetric inequality for planar triangulations (English)
0 references
13 July 2018
0 references
In [Differ. Geom. Appl. 43, 95--101 (2015; Zbl 1329.52009)], \textit{I. Izmestiev} proved that the isoperimetric inequalities in the Euclidean and hyperbolic plane hold for all Euclidean and hyperbolic, respectively, cone-metric on a disk with singularities of non-positive curvature. This result is a discrete analogue of the theorems of \textit{A. Weil} [C. R. Acad. Sci., Paris 182, 1069--1071 (1926; JFM 52.0712.05)] and \textit{G. Bol} [Jahresber. Dtsch. Math.-Ver. 51, 219--257 (1941; JFM 67.0697.02)] that deal with Riemannian metrics of curvatures bounded from above by 0, respectively by \(-1\). A more stronger version was proved by Alexandrov and which can be found in the paper of Izmestiev [loc. cit.]. The proof of Izmestiev uses discrete conformal deformations of the metric that eliminates the singularities and increases the area. In this article, the authors prove a discretized version of Weil's theorem using of combinatorial arguments. They show that hexagons in the triangular lattice have maximal volume among all sets of a given boundary in any triangulation with minimal degree 6. We know from [\textit{O. Häggström} et al., Ann. Probab. 30, No. 1, 443--473 (2002; Zbl 1025.60044)] that in the hyperbolic lattice balls solve the isoperimetric problem. In this article, it is shown that hyperbolic balls are optimal among all triangulations with minimal degree \(\delta>6\). At the end of this article, other problems concerning plane triangulations are proposed.
0 references
isoperimetric inequality
0 references
triangulation
0 references
planar graph
0 references
0 references