中文

Some New Exact van der Waerden Numbers

组合数学 2007-05-23 v1

摘要

For positive integers r,k0,k1,...,kr1,r,k_0,k_1,...,k_{r-1}, the van der Waerden number w(k0,k1,...,kr1)w(k_0,k_1,...,k_{r-1}) is the least positive integer nn such that whenever {1,2,...,n}\{1,2,...,n\} is partitioned into rr sets S0,S1,...,Sr1S_{0},S_{1},...,S_{r-1}, there is some ii so that SiS_i contains a kik_i-term arithmetic progression. We find several new exact values of w(k0,k1,...,kr1)w(k_0,k_1,...,k_{r-1}). In addition, for the situation in which only one value of kik_i differs from 2, we give a precise formula for the van der Waerden function (provided this one value of kik_i is not too small)

关键词

引用

@article{arxiv.math/0507019,
  title  = {Some New Exact van der Waerden Numbers},
  author = {Bruce Landman and Aaron Robertson and Clay Culver},
  journal= {arXiv preprint arXiv:math/0507019},
  year   = {2007}
}

备注

11 pages