Remove an Inherent Approximation-Factor Source
Remove at least one of the four identified sources of the remaining $k^{4}$ approximation factor in the vertex-failure distance-oracle approach: sparse neighborhood covers, LC vertex-expander decompositions, low-degree low-diameter Steiner trees, or the number of levels in the hierarchy.
References
It comes from four different sources: sparse neighborhood covers, LC vertex-expander decompositions, low-degree low-diameter Steiner trees, and the number of levels in the hierarchy. Removing any of them would be an interesting open problem.
— Vertex-Failure Distance Oracles and Labeling Schemes: Compact and Constant-Approximate
(2610.02016 - Long, 1 Oct 2026) in Section 2, subsection “An Improved Oracle,” final paragraph of the approximation discussion