Excluding $K_{2,t}$ as a fat minor
Combinatorics
2025-10-17 v1 Computational Geometry
Discrete Mathematics
Metric Geometry
Abstract
We prove that for every , the graph satisfies the fat minor conjecture of Georgakopoulos and Papasoglu: for every there exist such that every graph with no -fat minor is -quasi-isometric to a graph with no minor. We use this to obtain an efficient algorithm for approximating the minimal multiplicative distortion of any embedding of a finite graph into a -minor-free graph, answering a question of Chepoi, Dragan, Newman, Rabinovich, and Vax\`es from 2012.
Cite
@article{arxiv.2510.14644,
title = {Excluding $K_{2,t}$ as a fat minor},
author = {Sandra Albrechtsen and Marc Distel and Agelos Georgakopoulos},
journal= {arXiv preprint arXiv:2510.14644},
year = {2025}
}