Title of article :
Low-distortion embeddings of infinite metric spaces into the real line
Author/Authors :
Geschke، نويسنده , , Stefan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Annals of Pure and Applied Logic