Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652327 | Electronic Notes in Discrete Mathematics | 2009 | 5 Pages |
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