English

Rainbow Arithmetic Progressions in Finite Abelian Groups

Combinatorics 2016-03-29 v1

Abstract

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

Cite

@article{arxiv.1603.08153,
  title  = {Rainbow Arithmetic Progressions in Finite Abelian Groups},
  author = {Michael Young},
  journal= {arXiv preprint arXiv:1603.08153},
  year   = {2016}
}
R2 v1 2026-06-22T13:19:11.683Z