Rainbow Arithmetic Progressions in Finite Abelian Groups
Combinatorics
2016-03-29 v1
Abstract
For positive integers and , the \emph{anti-van der Waerden number} of , denoted by , is the minimum number of colors needed to color the elements of the cyclic group of order and guarantee there is a rainbow arithmetic progression of length . Butler et al. showed a reduction formula for in terms of the prime divisors of . In this paper, we analagously define the anti-van der Waerden number of a finite abelian group and show is determined by the order of and the number of groups with even order in a direct sum isomorphic to . 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}
}