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