Gromov-Hausdorff distances to simplexes and some applications to discrete optimisation

zbMATH Open1459.05358MaRDI QIDQ4965840FDOQ4965840

Authors: A. A. Tuzhilin, A. O. Ivanov 

Publication date: 10 March 2021

Full work available at URL: http://mathnet.ru/eng/cheb903

Recommendations

• The Gromov-Hausdorff distances to simplexes
• Steiner type ratios of Gromov-Hausdorff space
• Some properties of Gromov-Hausdorff distances
• Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces

zbMATH Keywords

metric geometryminimum spanning treechromatic numberGromov-Hausdorff distanceBorsuk problemclique coveringdiscrete optimisation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Metric spaces, metrizability (54E35)

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• A course in metric geometry
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Around Borsuk's hypothesis
• A counterexample to Borsuk’s conjecture
• Title not available (Why is that?)
• Encyclopedia of distances
• Title not available (Why is that?)
• Drei Sätze über die n-dimensionale euklidische Sphäre
• Überdeckung einer Menge durch Mengen kleineren Durchmessers
• On Borsuk's conjecture for two-distance sets
• A 64-dimensional counterexample to Borsuk's conjecture
• The Gromov-Hausdorff metric on the space of compact metric spaces is strictly intrinsic
• Isometry group of Gromov-Hausdorff space
• Title not available (Why is that?)
• A guide to graph colouring. Algorithms and applications
• Mitteilung betreffend meine Note: Überdeckung einer Menge durch Mengen kleineren Durchmessers
• Sets admitting connection by graphs of finite length
• Local structure of Gromov-Hausdorff space, and isometric embeddings of finite metric spaces into this space
• Title not available (Why is that?)
• The Gromov-Hausdorff distances to simplexes

Cited In (5)

• The Gromov-Hausdorff distances to simplexes
• The Gromov-Hausdorff distance between vertex sets of regular polygons inscribed in a single circle
• Gromov-Hausdorff distance between interval and circle
• Calculation of the Gromov-Hausdorff distance using the Borsuk number
• Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric

Uses Software

• gCol

This page was built for publication: Gromov-Hausdorff distances to simplexes and some applications to discrete optimisation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4965840)