Improve the constants in the coarse-equivalence inequalities

Improve the universal constants in the inequalities relating the path-length, path-breadth, strong path-breadth, additive caterpillar distortion, power-AT index, power-cocomparability index, dominating-pair radius, dominating-shortest-path radius, McCarty index, minor fatness index, and the BFS-layering parameters.

Background

The paper establishes that numerous graph parameters are coarsely equivalent to path-length and derives explicit constant-factor inequalities between them. The authors leave unresolved whether these constants can be reduced, which could sharpen approximation guarantees and yield tighter structural characterizations. The concluding question refers collectively to the inequalities proved throughout the paper.

References

Can constants in those inequalities be further improved?

— Graph parameters that are coarsely equivalent to path-length  (2503.05661 - Dragan et al., 7 Mar 2025) in Section 5, “Concluding remarks and open questions”

Can the constants in Proposition \ref{dua} and parts (ii) and (iii) of Theorem \ref{delta} be improved?

— Variants of order semicontinuity in Banach lattices  (2609.03070 - Bilokopytov, 2 Sep 2026) in Question following Theorem \ref{delta}, Section 6, “The Lorentz completion”