کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656506 | 1343440 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the asymptotic minimum number of monochromatic 3-term arithmetic progressions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let V(n)V(n) be the minimum number of monochromatic 3-term arithmetic progressions in any 2-coloring of {1,2,…,n}{1,2,…,n}. We show that167532768n2(1+o(1))⩽V(n)⩽1172192n2(1+o(1)). As a consequence, we find that V(n)V(n) is strictly greater than the corresponding number for Schur triples (which is 122n2(1+o(1))). Additionally, we disprove the conjecture that V(n)=116n2(1+o(1)) as well as a more general conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 1, January 2008, Pages 185–192
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 1, January 2008, Pages 185–192
نویسندگان
Pablo A. Parrilo, Aaron Robertson, Dan Saracino,