Low-distortion embeddings of infinite metric spaces into the real line

https://doi.org/10.1016/j.apal.2008.09.014Get rights and content
Under an Elsevier user license
open archive

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.

AMS subject classification

03E17
03E35
52C45
03E15

Keywords

Metric space
Ramsey theory
Distortion

Cited by (0)