English

Quasi-transitive $K_\infty$-minor free graphs

Combinatorics 2024-05-28 v1

Abstract

We prove that every locally finite quasi-transitive graph that does not contain KK_\infty as a minor is quasi-isometric to some planar quasi-transitive locally finite graph. This solves a problem of Esperet and Giocanti and improves their recent result that such graphs are quasi-isometric to some planar graph of bounded degree.

Keywords

Cite

@article{arxiv.2405.17218,
  title  = {Quasi-transitive $K_\infty$-minor free graphs},
  author = {Matthias Hamann},
  journal= {arXiv preprint arXiv:2405.17218},
  year   = {2024}
}

Comments

6 pages

R2 v1 2026-06-28T16:42:10.202Z