Unit-multiplicative quasi-isometry in the bounded-tree-width decomposition theorem
Determine whether Theorem 1.2 holds with multiplicative quasi-isometry constant L=1; equivalently, establish whether every connected graph admitting a tree-decomposition whose bags are unions of at most k sets of diameter at most r admits a (1,C)-quasi-isometry to a graph of tree-width at most k for an appropriate constant C.
References
Saying that this extends 1.1 is something of a stretch, because we do not know whether 1.2 holds with L = 1.
— Coarse tree-width
(2501.09839 - Nguyen et al., 16 Jan 2025) in Section 1, immediately after Theorem 1.2