کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655204 | 1632935 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A probabilistic threshold for monochromatic arithmetic progressions
ترجمه فارسی عنوان
یک آستانه احتمالی برای پیشرفت محاسبات تک رنگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیشرفت های حساب کاربری، ون در وردن، نظریه رمزی، آستانه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let fr(k)=k⋅rk/2 (where r≥2r≥2 is fixed) and consider r -colorings of [1,nk]={1,2,…,nk}[1,nk]={1,2,…,nk}. We show that fr(k)fr(k) is a threshold function for k -term arithmetic progressions in the following sense: if nk=ω(fr(k))nk=ω(fr(k)), then limk→∞P([1,nk]limk→∞P([1,nk] contains a monochromatic k-term arithmetic progression)=1k-term arithmetic progression)=1; while, if nk=o(fr(k))nk=o(fr(k)), then limk→∞P([1,nk] contains ak-term monochromatic arithmetic progression)=0.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 137, January 2016, Pages 79–87
Journal: Journal of Combinatorial Theory, Series A - Volume 137, January 2016, Pages 79–87
نویسندگان
Aaron Robertson,