English

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 33-fat minor. We give an example to show that a similar result does not hold for 22-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

R2 v1 2026-06-28T16:43:09.736Z