Title of article :
On some generalizations of the van der Waerden number w(3) Original Research Article
Author/Authors :
Bruce M. Landman، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
11
From page :
137
To page :
147
Abstract :
For integers b⩾0 and c⩾1, define fc(b) to be the least positive integer n such that for every 2-coloring of [1,n] there is a monochromatic sequence of the form {x,x+d,x+2d+b} where x and d are positive integers with d⩾c. Bialostocki, Lefmann, and Meerdink showed that for b even, 2b+10⩽f1(b)⩽132b+1, where the lower bound holds for b⩾10. We find upper and lower bounds for the more general function fc(b) which, for c=1, improve the aforementioned upper bound to ⌈9b/4⌉+9, and give the same lower bound of 2b+10. Results about fc(b) are used to find analogous results on a slightly different generalization of f1(b).
Keywords :
Monochromatic sequences , van der Waerden numbers
Journal title :
Discrete Mathematics
Serial Year :
1999
Journal title :
Discrete Mathematics
Record number :
950946
Link To Document :
بازگشت