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

Michael Young (Iowa State University, Department of Mathematics, Ames, Ia., U.S.A.)

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.

Full Text (PDF format)

Received 26 March 2016