Article ID Journal Published Year Pages File Type
4652152 Electronic Notes in Discrete Mathematics 2013 6 Pages PDF
Abstract

Let p be a prime number and Zp be the cyclic group of order p. A 3–coloring of Zp is called rainbow–free with respect to a certain equation, if it contains no rainbow solution of the same. We describe the structure of rainbow–free colorings with respect to all linear equations on three variables. Consequently, we determine those linear equations on three variables for which every 3–coloring of Zp with nonempty color classes contains a rainbow solution of it.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics