Rainbow Solutions to the Sidon Equation in Cyclic Groups
Combinatorics
2020-10-09 v1
Abstract
Given a coloring of group elements, a rainbow solution to an equation is a solution whose every element is assigned a different color. The rainbow number of for an equation , denoted , is the smallest number of colors such that every exact -coloring of admits a rainbow solution to the equation . We prove that for every exact -coloring of , where is prime, there exists a rainbow solution to the Sidon equation . Furthermore, we determine the rainbow number of for the Sidon equation.
Keywords
Cite
@article{arxiv.2010.04127,
title = {Rainbow Solutions to the Sidon Equation in Cyclic Groups},
author = {Zhanar Berikkyzy and Jürgen Kritschgau},
journal= {arXiv preprint arXiv:2010.04127},
year = {2020}
}