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

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