Back to Search Start Over

Bounds on some van der Waerden numbers

Authors :
Brown, Tom
Landman, Bruce M.
Robertson, Aaron
Source :
Journal of Combinatorial Theory - Series A. Oct2008, Vol. 115 Issue 7, p1304-1309. 6p.
Publication Year :
2008

Abstract

Abstract: For positive integers s and , the van der Waerden number is the minimum integer n such that for every s-coloring of set , with colors , there is a -term arithmetic progression of color i for some i. We give an asymptotic lower bound for for fixed m. We include a table of values of that are very close to this lower bound for . We also give a lower bound for that slightly improves previously-known bounds. Upper bounds for and are also provided. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00973165
Volume :
115
Issue :
7
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series A
Publication Type :
Academic Journal
Accession number :
34253513
Full Text :
https://doi.org/10.1016/j.jcta.2008.01.005