Contents Online

# Journal of Combinatorics

## Volume 11 (2020)

### Number 2

### Zero-sum analogues of van der Waerden’s theorem on arithmetic progressions

Pages: 231 – 248

DOI: https://dx.doi.org/10.4310/JOC.2020.v11.n2.a1

#### Author

#### Abstract

Let $r$ and $k$ be positive integers with $r \vert k$. Denote by $z(k; r)$ the minimum integer such that every coloring $\chi : [ 1, z(k; r)] \to \lbrace 0, 1, \dotsc , r - 1 \rbrace$ admits a $k$-term arithmetic progression $a, a + d, \dotsc , a + (k - 1) d$ with $\sum^{k−1}_{j=0} \chi (a + jd) \equiv 0 (\operatorname{mod} r)$. We investigate these numbers as well as a “mixed” monochromatic/zero-sum analogue. We also present an interesting reciprocity between the van der Waerden numbers and $z(k; r)$.

Received 13 February 2018

Published 14 January 2020