O. Baues
Geodesics in non-positively curved plane tessellations
Baues, O.; Peyerimhoff, N.
Abstract
We introduce a natural combinatorial curvature function on the corners of plane tessellations and relate it to the global metric geometry of their corresponding edge and dual graphs. If the combinatorial curvature in the corners is non-positive then we prove that any geodesic path in such a graph may be extended to infinity. Moreover, if the combinatorial curvature is negative we show that every pair of geodesic segments with the same end points does not enclose any vertices. We apply these results to establish an estimate for the growth of distance balls, Gromov hyperbolicity, and four-colourability of certain classes of plane tessellations.
Citation
Baues, O., & Peyerimhoff, N. (2006). Geodesics in non-positively curved plane tessellations. Advances in Geometry, 6(2), 243-263. https://doi.org/10.1515/advgeom.2006.014
Journal Article Type | Article |
---|---|
Publication Date | 2006-05 |
Journal | Advances in Geometry |
Print ISSN | 1615-715X |
Electronic ISSN | 1615-7168 |
Publisher | De Gruyter |
Peer Reviewed | Peer Reviewed |
Volume | 6 |
Issue | 2 |
Pages | 243-263 |
DOI | https://doi.org/10.1515/advgeom.2006.014 |
Public URL | https://durham-repository.worktribe.com/output/1553852 |
You might also like
Mathematik in Anwendung mit C++
(1994)
Book
Parameterized Counting and Cayley Graph Expanders
(2023)
Journal Article
Going round in circles: Geometry in the early years
(2023)
Journal Article
Bakry-Émery curvature on graphs as an eigenvalue problem
(2022)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search