English

Asymptotic structure. II. Path-width and additive quasi-isometry

Combinatorics 2025-10-03 v3 Metric Geometry

Abstract

We show that if a graph GG admits a quasi-isometry ϕ\phi to a graph HH of bounded path-width, then we can assign a non-negative integer length to each edge of HH, such that the same function ϕ\phi is a quasi-isometry to this weighted version of HH, with error only an additive constant.

Keywords

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

R2 v1 2026-07-01T05:31:07.078Z