Gromov-Hausdorff distance 2026-09-28
For compact metric spaces and , the Gromov-Hausdorff distance iswhere the infimum runs over all metric spaces and all isometric embeddings and . It measures how closely the two spaces can be placed inside one ambient metric space.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 220 1 e Solution 2026-09-28
For nonempty compact subsets of a metric space , the Hausdorff distance isFor compact metric spaces , the Gromov-Hausdorff distance iswhere and range over isometric embeddings into a common metric space .
The collection of compact real trees is not compact in the Gromov-Hausdorff topology. Indeed, the intervals are compact real trees andTheir diameters are unbounded, so has no convergent subsequence in the Gromov-Hausdorff topology.