Gromov hyperbolicity of planar graphs Articles uri icon

publication date

  • October 2013

start page

  • 1817

end page

  • 1830

issue

  • 10

volume

  • 11

international standard serial number (ISSN)

  • 1895-1074

electronic international standard serial number (EISSN)

  • 1644-3616

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 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.

keywords

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