Steiner Ratio and Steiner-Gromov Ratio of Gromov-Hausdorff Space
Alexander Ivanov, Alexey Tuzhilin

TL;DR
This paper studies the Gromov-Hausdorff space of compact metric spaces, proving that certain Steiner minimal trees are minimal fillings and establishing that both the Steiner ratio and Gromov-Steiner ratio are 1/2.
Contribution
It demonstrates that in the Gromov-Hausdorff space, Steiner minimal trees are minimal fillings under specific conditions and calculates key ratios as 1/2.
Findings
Steiner ratio of the space is 1/2
Gromov-Steiner ratio of the space is 1/2
Steiner minimal trees are minimal fillings near generic spaces
Abstract
In the present paper we investigate the metric space consisting of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that for any finite subset from a sufficiently small neighborhood of a generic finite metric space, providing consists of finite metric spaces with the same number of points, each Steiner minimal tree in connecting is a minimal filling for . As a consequence, we prove that the both Steiner ratio and Gromov-Steiner ratio of are equal to .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Geometric and Algebraic Topology · Point processes and geometric inequalities
