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

Annals of Pure and Applied Logic 157 (2-3):148-160 (2009)
  Copy   BIBTEX

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

Categories

Keywords

Reprint years

DOI

10.1016/j.apal.2008.09.014

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,612

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

On sequentially closed subsets of the real line in.Kyriakos Keremedis - 2015 - Mathematical Logic Quarterly 61 (1-2):24-31.
Strong measure zero and infinite games.Fred Galvin, Jan Mycielski & Robert M. Solovay - 2017 - Archive for Mathematical Logic 56 (7-8):725-732.
Two new equivalents of Lindelöf metric spaces.Kyriakos Keremedis - 2018 - Mathematical Logic Quarterly 64 (1-2):37-43.
Consequences of the failure of the axiom of choice in the theory of Lindelof metric spaces.Kyriakos Keremedis - 2004 - Mathematical Logic Quarterly 50 (2):141.
Domain representability of metric spaces.Jens Blanck - 1997 - Annals of Pure and Applied Logic 83 (3):225-247.
Ramsey classes of topological and metric spaces.Jaroslav Nešetřil - 2006 - Annals of Pure and Applied Logic 143 (1-3):147-154.
Strong Completeness of S4 for the Real Line.Philip Kremer - 2021 - In Ivo Düntsch & Edwin Mares (eds.), Alasdair Urquhart on Nonclassical and Algebraic Logic and Complexity of Proofs. Springer Verlag. pp. 291-302.
Metric spaces are universal for bi-interpretation with metric structures.James Hanson - 2023 - Annals of Pure and Applied Logic 174 (2):103204.
Computational complexity on computable metric spaces.Klaus Weirauch - 2003 - Mathematical Logic Quarterly 49 (1):3-21.
Strong completeness of s4 for any dense-in-itself metric space.Philip Kremer - 2013 - Review of Symbolic Logic 6 (3):545-570.

Analytics

Added to PP
2013-12-22

Downloads
23 (#160,613)

6 months
12 (#1,086,452)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

A dual open coloring axiom.Stefan Geschke - 2006 - Annals of Pure and Applied Logic 140 (1):40-51.

Add more references