arXiv++ Combinatorics

Browse math.CO papers from arXiv

Accessibility, planar graphs, and quasi-isometries

Published: 2023-10-23 | Updated: 2024-07-21
Comments: 56 pages, 18 figures. This revision: more corrections. comments welcome!

Abstract

We prove that a connected, locally finite, quasi-transitive graph which is quasi-isometric to a planar graph is necessarily accessible. This leads to a complete classification of the finitely generated groups which are quasi-isometric to planar graphs. In particular, such a group is virtually a free product of free and surface groups, and thus virtually admits a planar Cayley graph.

BibTeX

Loading...