Asymptotic structure. II. Path-width and additive quasi-isometry
Combinatorics
2025-10-03 v3 Metric Geometry
Abstract
We show that if a graph admits a quasi-isometry to a graph of bounded path-width, then we can assign a non-negative integer length to each edge of , such that the same function is a quasi-isometry to this weighted version of , with error only an additive constant.
Cite
@article{arxiv.2509.09031,
title = {Asymptotic structure. II. Path-width and additive quasi-isometry},
author = {Tung Nguyen and Alex Scott and Paul Seymour},
journal= {arXiv preprint arXiv:2509.09031},
year = {2025}
}
Comments
arXiv admin note: text overlap with arXiv:2501.09839