中文

广义 Schur 方程 $x_1 + x_2 + \cdots + x_{m-1} = x_m$ 的彩虹数

组合数学 2024-01-17 v1 数论

摘要

我们考虑彩虹 Schur 数 RSm(n)RS_m(n),其定义为使得 {1,2,,n}\{1,2,\ldots,n\} 的每一种使用了全部 RSm(n)RS_m(n) 种颜色的着色都包含方程 x1+x2++xm1=xmx_1+x_2+\cdots +x_{m-1}=x_m 的彩虹解的最小颜色数。最近,对于所有 nnRS3(n)RS_3(n)RS4(n)RS_4(n) 的精确值已被确定。在本文中,我们扩展了这项工作,给出了一个适用于所有 m4m \geq 4 和所有 nnRSm(n)RS_m(n) 公式。本文还考虑了彩虹 Schur 数的一种弱化版本,在此版本中,对于固定的 tmt \leq m,寻找上述线性方程至少使用 tt 种颜色的解。

关键词

引用

@article{arxiv.2401.07357,
  title  = {Rainbow Numbers for the Generalized Schur Equation $x_1 + x_2 + \cdots + x_{m-1} = x_m$},
  author = {Mark Budden and Bruce Landman},
  journal= {arXiv preprint arXiv:2401.07357},
  year   = {2024}
}