ON EMBEDDINGS OF FINITE METRIC SPACES IN

DOI10.1112/S002557930900045XzbMATH Open1206.46022arXiv0903.4355MaRDI QIDQ3406661FDOQ3406661

F. V. Petrov, Dmitriy M. Stolyarov, Pavel B. Zatitskiy

Publication date: 19 February 2010

Published in: Mathematika (Search for Journal in Brave)

Abstract: We prove that for any given integer $c>0$ any metric space on $n$ points may be isometrically embedded into $l_{infty}^{n-c}$ provided $n$ is large enough.

Full work available at URL: https://arxiv.org/abs/0903.4355

zbMATH Keywords

Ramsey theoryisometric embeddingfinite metric space

Mathematics Subject Classification ID

Distance in graphs (05C12) Generalized Ramsey theory (05C55) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Metric spaces, metrizability (54E35)

Cites Work

• Asymptotic lower bounds for Ramsey functions
• Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
• Isometric embedding in \(\ell_ p\)-spaces
• Embedding metric spaces into normed spaces and estimates of metric capacity

Cited In (9)

• A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane
• Embeddings of Müntz Spaces in
• Title not available (Why is that?)
• Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Metrization of weighted graphs
• Title not available (Why is that?)
• Imbedding theorems in metric spaces \(L_\psi\)

This page was built for publication: ON EMBEDDINGS OF FINITE METRIC SPACES IN

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