Gromov hyperbolicity of planar graphs Articles uri icon

publication date

  • October 2013

start page

  • 1817

end page

  • 1830


  • 10


  • 11

International Standard Serial Number (ISSN)

  • 1895-1074

Electronic International Standard Serial Number (EISSN)

  • 1644-3616


  • 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 a"e(2) with convex tiles is non-hyperbolic; it is shown that in order to prove this conjecture it suffices to consider tessellation graphs of a"e(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 a"e(2) with rectangular tiles is non-hyperbolic is given and partially answered. If this conjecture were true, many tessellation graphs of a"e(2) with tiles which are parallelograms would be non-hyperbolic.


  • planar graphs; gromov hyperbolicity; infinite graphs; geodesics; tessellation