Title of article
Low-distortion embeddings of infinite metric spaces into the real line
Author/Authors
Geschke، نويسنده , , Stefan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
13
From page
148
To page
160
Abstract
We present a proof of a Ramsey-type theorem for infinite metric spaces due to Matoušek. Then we show that for every K > 1 every uncountable Polish space has a perfect subset that K -bi-Lipschitz embeds into the real line. Finally we study decompositions of infinite separable metric spaces into subsets that, for some K > 1 , K -bi-Lipschitz embed into the real line.
Keywords
03E17 , 03E35 , 52C45 , Metric space , 03E15 , Ramsey Theory , distortion
Journal title
Annals of Pure and Applied Logic
Serial Year
2009
Journal title
Annals of Pure and Applied Logic
Record number
1443966
Link To Document