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

چکیده انگلیسی
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
Journal: Annals of Pure and Applied Logic - Volume 157, Issues 2–3, February 2009, Pages 148-160