English

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 HH minor is quasi-isometric to a graph with no HH minor, for an arbitrary finite graph HH. We answer this affirmatively for a few small HH. 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

R2 v1 2026-06-28T10:32:56.360Z