Nguyen–Scott–Seymour edge-weighting conjecture for graph quasi-isometries
Nguyen–Scott–Seymour edge-weighting conjecture for graph quasi-isometries
For , let and be graphs and let be an -quasi-isometry from to . An edge-weighting function gives the weighted-graph metric, denoted .
Nguyen–Scott–Seymour conjecture. For all , there exists such that if is an -quasi-isometry from a graph to a graph , then there is an edge-weighting function such that the same function is a -quasi-isometry from to the weighted graph .
The conjecture asserts that suitable positive integer edge weights can remove multiplicative distortion while retaining only bounded additive distortion. The paper proves that this general formulation is false by constructing counterexamples, so it is refuted.
Sources & referencesView supporting material
Primary source
James Davies, Meike Hatzel and Robert Hickingbotham, “Quasi-isometries between graphs with variable edge lengths”, arXiv:2503.07448 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.