Gromov--Hausdorff Distance to Simplexes
read the original abstract
Geometric characteristics of metric spaces that appear in formulas of the Gromov--Hausdorff distances from these spaces to so-called simplexes, i.e., to the metric spaces, all whose non-zero distances are the same are studied. The corresponding calculations essentially use geometry of partitions of these spaces. In the finite case, it gives the lengths of minimal spanning trees. A similar theory for compact metric spaces was worked out previously. In the present paper we generalize those results to any bounded metric space, and also, we simplify some proofs.
This paper has not been read by Pith yet.
Forward citations
Cited by 3 Pith papers
-
The Gromov--Hausdorff Distance between Simplexes and Two-Distance Spaces
Exact Gromov-Hausdorff distances are derived between arbitrary simplexes and 2-distance spaces, yielding a complete solution to the generalized Borsuk problem and expressions for graph clique cover and chromatic numbers.
-
Solution to Generalized Borsuk Problem in Terms of the Gromov-Hausdorff Distances to Simplexes
The generalized Borsuk problem is solved by the criterion that a bounded metric space X admits an m-partition into smaller-diameter sets if and only if its Gromov-Hausdorff distance to an m-point simplex of smaller di...
-
The Gromov-Hausdorff Distances between Simplexes and Ultrametric Spaces
New closed-form expression for Gromov-Hausdorff distance between a simplex and a bounded metric space (under cardinality condition), extended to exact distance with ultrametric spaces.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.