On Hilbertian subsets of finite metric spaces (Q1096846)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Hilbertian subsets of finite metric spaces |
scientific article |
Statements
On Hilbertian subsets of finite metric spaces (English)
0 references
1986
0 references
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\).
0 references
