Gromov hyperbolicity of planar graphs |
| |
Authors: | Alicia Cantón Ana Granados Domingo Pestana José M. Rodríguez |
| |
Affiliation: | 1286. Universidad Politecnica de Madrid, Ciudad Universitaria, Avenida Arco de la Victoria, s/n, 28040, Madrid, Spain 2286. Mathematics Department, St. Louis University (Madrid Campus), Avenida del Valle 34, 28003, Madrid, Spain 3286. Departamento de Matemáticas, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911, Leganés, Madrid, Spain
|
| |
Abstract: | We prove that under appropriate assumptions adding or removing an infinite amount of edges to a given planar graph preserves its non-hyperbolicity, a result which is shown to be false in general. In particular, we make a conjecture that every tessellation graph of ?2 with convex tiles is non-hyperbolic; it is shown that in order to prove this conjecture it suffices to consider tessellation graphs of ?2 such that every tile is a triangle and a partial answer to this question is given. A weaker version of this conjecture stating that every tessellation graph of ?2 with rectangular tiles is non-hyperbolic is given and partially answered. If this conjecture were true, many tessellation graphs of ?2 with tiles which are parallelograms would be non-hyperbolic. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|