English

Coarse geometry of quasi-transitive graphs beyond planarity

Combinatorics 2025-06-24 v6 Metric Geometry

Abstract

We study geometric and topological properties of infinite graphs that are quasi-isometric to a planar graph of bounded degree. We prove that every locally finite quasi-transitive graph excluding a minor is quasi-isometric to a planar graph of bounded degree. We use the result to give a simple proof of the result that finitely generated minor-excluded groups have Assouad-Nagata dimension at most 2 (this is known to hold in greater generality, but all known proofs use significantly deeper tools). We also prove that every locally finite quasi-transitive graph that is quasi-isometric to a planar graph is kk-planar for some kk (i.e. it has a planar drawing with at most kk crossings per edge), and discuss a possible approach to prove the converse statement.

Keywords

Cite

@article{arxiv.2312.08902,
  title  = {Coarse geometry of quasi-transitive graphs beyond planarity},
  author = {Louis Esperet and Ugo Giocanti},
  journal= {arXiv preprint arXiv:2312.08902},
  year   = {2025}
}

Comments

14 pages, 1 figure. This version corrects two mistakes in Section 5 of the journal version of the paper (see the note at the end of the new section 5)