کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662268 1633523 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Low-distortion embeddings of infinite metric spaces into the real line
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Low-distortion embeddings of infinite metric spaces into the real line
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 157, Issues 2–3, February 2009, Pages 148-160