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.
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