Article ID Journal Published Year Pages File Type
4652327 Electronic Notes in Discrete Mathematics 2009 5 Pages PDF
Abstract

A 3–coloring of an abelian group G is rainbow–free if there is no 3–term arithmetic progression with its members having pairwise distinct colors. We describe the structure of rainbow–free colorings of abelian groups. This structural description proves a conjecture of Jungić et al. on the size of the smallest chromatic class of a rainbow–free coloring of cyclic groups.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics