Abstract
F. Cohen raised the following question: Determine or estimate a function
F(
d) so that if we split the integers into two classes at least one class contains, for infinitely many values of
d, an arithmetic progression of difference
d and length
F(
d). We prove
F(
d) ⩽ (1 +
ε) log
2
d.