Graph minors and metric spaces
Combinatorics
2025-03-18 v3 Geometric Topology
Metric Geometry
Abstract
We present problems and results that combine graph-minors and coarse geometry. For example, we ask whether every geodesic metric space (or graph) without a fat minor is quasi-isometric to a graph with no minor, for an arbitrary finite graph . We answer this affirmatively for a few small . We also present a metric analogue of Menger's theorem and Konig's ray theorem. We conjecture metric analogues of the Erdos--Posa Theorem and Halin's grid theorem.
Keywords
Cite
@article{arxiv.2305.07456,
title = {Graph minors and metric spaces},
author = {Agelos Georgakopoulos and Panos Papasoglu},
journal= {arXiv preprint arXiv:2305.07456},
year = {2025}
}
Comments
To appear in Combinatorica