• 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