کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655820 | 1343405 | 2011 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Basis theorems for continuous n-colorings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This article is devoted to the study of continuous colorings of the n-element subsets of a Polish space.The homogeneity number hm(c) of an n-coloring c:n[X]→2 is the least size of a family of c-homogeneous sets that covers X. An n-coloring is uncountably homogeneous if hm(c)>ℵ0. Answering a question of B. Miller, we show that for every n>1 there is a finite family B of continuous n-colorings on ω2 such that every uncountably homogeneous, continuous n-coloring on a Polish space contains a copy of one of the colorings from B. We also give upper and lower bounds for the minimal size of such a basis B.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 4, May 2011, Pages 1334-1349
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 4, May 2011, Pages 1334-1349