Published online by Cambridge University Press: 20 November 2018
Analogues of van der Waerden’s theorem on arithmetic progressions are considered where the family of all arithmetic progressions, $\text{AP}$, is replaced by some subfamily of
$\text{AP}$. Specifically, we want to know for which sets
$A$, of positive integers, the following statement holds: for all positive integers
$r$ and
$k$, there exists a positive integer
$n={w}'\text{(}k,r)$ such that for every
$r$-coloring of
$[1,\,n]$ there exists a monochromatic
$k$-term arithmetic progression whose common difference belongs to
$A$. We will call any subset of the positive integers that has the above property large. A set having this property for a specific fixed
$r$ will be called
$r$-large. We give some necessary conditions for a set to be large, including the fact that every large set must contain an infinite number of multiples of each positive integer. Also, no large set
$\{{{a}_{n}}\,:\,n\,=\,1,\,2,\ldots \}$ can have
$\underset{n\to \infty }{\mathop{\lim \,\inf }}\,\,\frac{{{a}_{n+1}}}{{{a}_{n}}}\,>\,1$. Sufficient conditions for a set to be large are also given. We show that any set containing
$n$-cubes for arbitrarily large
$n$, is a large set. Results involving the connection between the notions of “large” and “2-large” are given. Several open questions and a conjecture are presented.