Rainbow-free 3-colorings of Abelian Groups
Abstract
A 3-coloring of the elements of an abelian group is said to be rainbow--free if there is no 3-term arithmetic progression with its members having pairwise distinct colors. We give a structural characterization of rainbow--free colorings of abelian groups. This characterization proves a conjecture of Jungić et al. on the size of the smallest chromatic class of a rainbow-free 3-coloring of cyclic groups.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2011
- DOI:
- 10.48550/arXiv.1104.0194
- arXiv:
- arXiv:1104.0194
- Bibcode:
- 2011arXiv1104.0194M
- Keywords:
-
- Mathematics - Combinatorics;
- 05D10
- E-Print:
- 19 pages