Rainbow solutions to the Sidon equation in cyclic groups and the interval

Discrete Mathematics(2024)

引用 0|浏览0
暂无评分
摘要
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 X∈{Zn,[n]} for an equation eq, denoted rb(X,eq), is the smallest number of colors r such that every exact r-coloring of X admits a rainbow solution to the equation eq. We prove that for every exact 4-coloring of Zp, where p≥3 is prime, there exists a rainbow solution to the Sidon equation x1+x2=x3+x4. Furthermore, we determine the rainbow number of Zn and [n] for the Sidon equation.
更多
查看译文
关键词
Rainbow numbers,Sidon equation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要