On Hilbertian subsets of finite metric spaces
type: Item
instance of: scholarly article
title: On Hilbertian subsets of finite metric spaces
zbMATH Open document ID: 0634.46008
DOI: 10.1007/BF02801990
published in: Israel Journal of Mathematics
publication date: 1986-01-01T00:00:00Z
review text: The following result is proved: For every \(\epsilon >0\) there is a \(C(\epsilon)>0\) such that every finite metric space (X,d) contains a subset Y such that \(| Y| \geq C(\epsilon)\log | X|\) and \((Y,d_ Y)\) embeds \((1+\epsilon)\)-isomorphically into the Hilbert space \(\ell_ 2\).
Mathematics Subject Classification ID: 46B20
Mathematics Subject Classification ID: 54E35
zbMATH DE Number: 4032352
author: Jean Bourgain
author: Tadeusz Figiel
author: Vitali Milman
MaRDI profile type: Publication
cites work: Q5731101
description: scientific article; zbMATH DE number 4032352