Embeddings to Rectilinear Space and Gromov-Hausdorff Distances
Abstract
We show that the problem whether a given finite metric space can be embedded into $m$-dimensional rectilinear space can be reformulated in terms of the Gromov--Hausdorff distance between some special finite metric spaces.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.19202
- Bibcode:
- 2024arXiv241219202I
- Keywords:
-
- Mathematics - Metric Geometry;
- 51F99
- E-Print:
- 13 pages, 0 figures. arXiv admin note: text overlap with arXiv:2012.00756