May 27, 2024Open Access

Quasi-transitive K_-minor free graphs

Key Points

Key points are not available for this paper at this time.

Abstract

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

Read Full Paperexternally

Bookmark

View Full Paper

Cite This Study

Matthias Hamann (Mon,) studied this question.

synapsesocial.com/papers/68e68593b6db64358760df9e https://doi.org/https://doi.org/10.48550/arxiv.2405.17218

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

1Coarse Geometry of Quasi-Transitive Graphs Beyond Planarity2024 · 4 citations
2A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs2024
3$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two2025
4Fat minors cannot be thinned (by quasi-isometries)2026
5A Note on the Structure of Locally Finite Planar Quasi-Transitive Graphs2025

Bookmark

View Full Paper