Weighted-target improvement for arbitrary quasi-isometries

Establish whether every (L,C)-quasi-isometry from a graph G to a graph H can be converted, using a non-negative integer edge-weight function on H, into a (1,C')-quasi-isometry given by the same vertex map.

Background

Theorem 1.6 proves this weighted-target improvement when H has bounded path-width. Conjecture 1.7 proposes that the path-width assumption may be unnecessary: the target graph itself could retain its combinatorial structure while edge weights absorb the distortion of the original quasi-isometry. The authors state that they believe the conjecture is likely too strong but do not have a counterexample.

References

1.7. Conjecture: For all L, C there exists C' such that if o is an (L, C)-quasi-isometry from a graph G to a graph H, then there is a function w : E(H) -> N such that the same function o is a (1, C')-quasi-isometry from G to the weighted graph (H, w).

Coarse tree-width  (2501.09839 - Nguyen et al., 16 Jan 2025) in Conjecture 1.7, Section 1