Curvature and geometry of tessellating plane graphs

Citation
O. Baues et N. Peyerimhoff, Curvature and geometry of tessellating plane graphs, DISC COM G, 25(1), 2001, pp. 141-159
Citations number
19
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
25
Issue
1
Year of publication
2001
Pages
141 - 159
Database
ISI
SICI code
0179-5376(200101)25:1<141:CAGOTP>2.0.ZU;2-B
Abstract
We show that the growth of plane tessellations and their edge graphs may be controlled from below by upper bounds for the combinatorial curvature. Und er the assumption that every geodesic path may be extended to infinity we p rovide explicit estimates of the growth rate and isoperimetric constant of distance balls in negatively curved tessellations. We show that the assumpt ion about geodesics holds for all tessellations with at least p faces meeti ng in each vertex and at least q edges bounding each face, where (p, q) is an element of ({3, 6), (4, 4), (6, 3)}.