Author:
Brown Tom C.,Landman Bruce M.
Abstract
A generalisation of the van der Waerden numbers w(k, r) is considered. For a function f: Z+ → R+ define w(f, k, r) to be the least positive integer (if it exists) such that for every r-coloring of [1, w(f, k, r)] there is a monochromatic arithmetic progression {a + id: 0 ≤ i ≤ k −1} such that d ≥ f(a). Upper and lower bounds are given for w(f, 3, 2). For k > 3 or r > 2, particular functions f are given such that w(f, k, r) does not exist. More results are obtained for the case in which f is a constant function.
Publisher
Cambridge University Press (CUP)
Reference11 articles.
1. [9] Landman B.M. , ‘On some generalizations of the van der Waerden number w (3)’, (preprint).
2. On avoiding arithmetic progressions whose common differences belong to a given small set;Landman;J. Comb. Math. Comb. Computing
3. On the set of differences in van der Waerden's theorem on arithmetic progressions;Brown;Canad. Math. Bull.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献