We show that if G is a K-r-free graph on N. there is an independent set in
G which contains an arbitrarily long arithmetic progression together with i
ts difference. This is a common generalization of theorems of Schur, van de
r Waerden, and Ramsey. We also discuss various related questions regarding
(m, p, c)-sets and parameter words. (C) 2001 Academic Press.