arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-05-27
Comments: 6 pages

Abstract

We prove that every locally finite quasi-transitive graph that does not contain $K_\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.

BibTeX

Loading...