Metric Transforms and Euclidean Embeddings
- 1 February 1990
- journal article
- research article
- Published by JSTOR in Transactions of the American Mathematical Society
- Vol. 317 (2) , 661-671
- https://doi.org/10.2307/2001482
Abstract
It is proved that if <!-- MATH $0 \leqslant c \leqslant 0.72/n$ --> then for any -point metric space , the metric space is isometrically embeddable into a Euclidean space. For -point metric space, <!-- MATH $c = \tfrac{1} {2}{\log _2}\tfrac{3} {2}$ --> is the largest exponent that guarantees the existence of isometric embeddings into a Euclidean space. Such largest exponent is also determined for all -point graphs with "truncated distance".
This publication has 15 references indexed in Scilit:
- Line graphs, root systems, and elliptic geometryPublished by Elsevier ,2004
- The classification of finite connected hypermetric spacesGraphs and Combinatorics, 1987
- Collapse of the Metric Hierarchy for Bipartite GraphsEuropean Journal of Combinatorics, 1986
- On Isometric Embeddings of GraphsTransactions of the American Mathematical Society, 1985
- Regular embeddings of a graphPacific Journal of Mathematics, 1983
- Hypermetric Spaces and the Hamming ConeCanadian Journal of Mathematics, 1981
- Hypermetric spacesPublished by Springer Nature ,1975
- Fourier Integrals and Metric GeometryTransactions of the American Mathematical Society, 1941
- Metric Spaces and Completely Monotone FunctionsAnnals of Mathematics, 1938
- On Certain Types of Continuous Transformations of Metric SpacesAmerican Journal of Mathematics, 1935