Title of article :
Bounds on some van der Waerden numbers
Author/Authors :
Brown، نويسنده , , Tom and Landman، نويسنده , , Bruce M. and Robertson، نويسنده , , Aaron، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
6
From page :
1304
To page :
1309
Abstract :
For positive integers s and k 1 , k 2 , … , k s , the van der Waerden number w ( k 1 , k 2 , … , k s ; s ) is the minimum integer n such that for every s-coloring of set { 1 , 2 , … , n } , with colors 1 , 2 , … , s , there is a k i -term arithmetic progression of color i for some i. We give an asymptotic lower bound for w ( k , m ; 2 ) for fixed m. We include a table of values of w ( k , 3 ; 2 ) that are very close to this lower bound for m = 3 . We also give a lower bound for w ( k , k , … , k ; s ) that slightly improves previously-known bounds. Upper bounds for w ( k , 4 ; 2 ) and w ( 4 , 4 , … , 4 ; s ) are also provided.
Keywords :
van der Waerden numbers , arithmetic progressions , Ramsey Theory
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2008
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531339
Link To Document :
بازگشت