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

MaRDI QIDQ4965840zbMATH OpenFDO

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

Publication date 10 March 2021

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

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)

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

Cites work

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

Cited in

(5)

• Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric
• 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

Describes a project that uses

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)