English

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 Zn\mathbb{Z}_n for an equation eqeq, denoted rb(Zn,eq)rb(\mathbb{Z}_n,eq), is the smallest number of colors rr such that every exact rr-coloring of Zn\mathbb{Z}_n admits a rainbow solution to the equation eqeq. We prove that for every exact 44-coloring of Zp\mathbb{Z}_p, where p3p\geq 3 is prime, there exists a rainbow solution to the Sidon equation x1+x2=x3+x4x_1+x_2=x_3+x_4. Furthermore, we determine the rainbow number of Zn\mathbb{Z}_n 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}
}
R2 v1 2026-06-23T19:10:57.501Z