Gromov hyperbolicity of planar graphs
✍ Scribed by Cantón, Alicia ;Granados, Ana ;Pestana, Domingo ;Rodríguez, José
- Book ID
- 120839975
- Publisher
- Walter de Gruyter GmbH
- Year
- 2013
- Tongue
- English
- Weight
- 900 KB
- Volume
- 11
- Category
- Article
- ISSN
- 2391-5455
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract In this article, the δ‐hyperbolic concept, originally developed for infinite graphs, is adapted to very large but finite graphs. Such graphs can indeed exhibit properties typical of negatively curved spaces, yet the traditional δ‐hyperbolic concept, which requires existence of an upper
If X is a geodesic metric space and 1 2 3 ∈ X , a geodesic triangle T = { 1 2 3 } is the union of the three geodesics [ 1 2 ], [ 2 3 ] and [ 3 1 ] in X . The space X is δ-hyperbolic (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for ever