Graph Skeletons and Diminishing Minors
Metric Geometry
2024-10-23 v2 Combinatorics
Abstract
We introduce the notion of coarse bottlenecking in graphs and coarse skeletons of graphs and show how bottlenecking guarantees that a skeleton resembles (up to quasi-isometry) the original graph. We show how these tools can be used to simplify the structure of graphs upto quasi-isometry that have an excluded asymptotic minor, reducing it to a skeleton of the original containing no -fat minor. We give an example to show that a similar result does not hold for -fat minors. This makes progress towards a Conjecture posed by Georgakopoulos and Papasoglu.
Keywords
Cite
@article{arxiv.2405.17785,
title = {Graph Skeletons and Diminishing Minors},
author = {Michael Bruner and Atish Mitra and Heidi Steiger},
journal= {arXiv preprint arXiv:2405.17785},
year = {2024}
}
Comments
revised version, introduction revised to mention related work, section 3 revised, 13 pages, 3 figures