Contents Online

# Journal of Combinatorics

## Volume 9 (2018)

### Number 4

### Rainbow arithmetic progressions in finite abelian groups

Pages: 619 – 629

DOI: http://dx.doi.org/10.4310/JOC.2018.v9.n4.a3

#### Author

#### Abstract

For positive integers $n$ and $k$, the *anti-van der Waerden number* of $\mathbb{Z}_n$, denoted by $\mathrm{aw}(\mathbb{Z}_n, k)$, is the minimum number of colors needed to color the elements of the cyclic group of order $n$ and guarantee there is a rainbow arithmetic progression of length $k$. Butler et al. showed a reduction formula for $\mathrm{aw}(\mathbb{Z}_n, 3)$ in terms of the prime divisors of $n$. In this paper, we analagously define the anti-van der Waerden number of a finite abelian group $G$ and show $\mathrm{aw}(G, 3)s$ is determined by the order of $G$ and the number of groups with even order in a direct sum isomorphic to $G$. The *unitary anti-van der Waerden number* of a group is also defined and determined.

Received 26 March 2016