Rainbow numbers for x_1+x_2=kx_3 in ℤ_n

arXiv: Combinatorics(2018)

Cited 23|Views16
No score
Abstract
In this work, we investigate the fewest number of colors needed to guarantee a rainbow solution to the equation x_1 + x_2 = k x_3 in ℤ_n. This value is called the Rainbow number and is denoted by rb(ℤ_n, k) for positive integer values of n and k. We find that rb(ℤ_p, 1) = 4 for all primes greater than 3 and that rb(ℤ_n, 1) can be deterimined from the prime factorization of n. Furthermore, when k is prime, rb(ℤ_n, k) can be determined from the prime factorization of n.
More
Translated text
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined