• 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