کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903630 | 1632748 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new lower bound for van der Waerden numbers
ترجمه فارسی عنوان
یک پایه جدید برای شماره های ون ورددردن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we prove a new recurrence relation on the van der Waerden numbers, w(r,k). In particular, if p is a prime and pâ¤k then w(r,k)>pâ
wrârp,kâ1. This recurrence gives the lower bound w(r,p+1)>prâ12p when râ¤p, which generalizes Berlekamp's theorem on 2-colorings, and gives the best known bound for a large interval of r. The recurrence can also be used to construct explicit valid colorings, and it improves known lower bounds on small van der Waerden numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 163-168
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 163-168
نویسندگان
Thomas Blankenship, Jay Cummings, Vladislav Taranchuk,