کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655276 1632943 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distinguishing subgroups of the rationals by their Ramsey properties
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Distinguishing subgroups of the rationals by their Ramsey properties
چکیده انگلیسی

A system of linear equations with integer coefficients is partition regular over a subset S   of the reals if, whenever S∖{0}S∖{0} is finitely coloured, there is a solution to the system contained in one colour class. It has been known for some time that there is an infinite system of linear equations that is partition regular over RR but not over QQ, and it was recently shown (answering a long-standing open question) that one can also distinguish QQ from ZZ in this way.Our aim is to show that the transition from ZZ to QQ is not sharp: there is an infinite chain of subgroups of QQ, each of which has a system that is partition regular over it but not over its predecessors. We actually prove something stronger: our main result is that if R and S   are subrings of QQ with R not contained in S, then there is a system that is partition regular over R but not over S. This implies, for example, that the chain above may be taken to be uncountable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 129, January 2015, Pages 93–104
نویسندگان
, , , ,