ON EMBEDDINGS OF FINITE METRIC SPACES IN

DOI10.1112/S002557930900045XzbMath1206.46022arXiv0903.4355MaRDI QIDQ3406661

Fedor Petrov, Dmitriy M. Stolyarov, Pavel B. Zatitskiy

Publication date: 19 February 2010

Published in: Mathematika (Search for Journal in Brave)

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

zbMATH Keywords

isometric embeddingRamsey theoryfinite metric space

Mathematics Subject Classification ID

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

Related Items (1)

Metrization of weighted graphs

Cites Work

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

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