中文

[m] × [n] 关于 x_1 + x_2 = x_3 的彩虹数

组合数学 2023-01-26 v1

摘要

考虑集合 [m]×[n]={(i,j):1im,1jn}[m]\times [n] = \{(i,j)\, : 1\le i \le m, 1\le j \le n\} 与方程 x1+x2=x3x_1+x_2 = x_3,记为 eqeq[m]×[n][m]\times [n] 关于 eqeq 的彩虹数,记作 rb([m]×[n],eq)\text{rb}([m]\times [n],eq),是指最小的颜色数,使得对于 [m]×[n][m]\times [n] 的每一个满射 rb([m]×[n],eq)\text{rb}([m]\times[n], eq) 染色,必然存在 eqeq 的一个解(采用分量加法),且该解集中每个元素被赋予不同颜色。本文确定了对于所有大于或等于 22mmnn,均有 rb([m]×[n],eq)=m+n+1\text{rb}([m]\times [n], eq) = m+n+1

关键词

引用

@article{arxiv.2301.10349,
  title  = {Rainbow numbers of $[m] \times [n]$ for $x_1 + x_2 = x_3$},
  author = {Kean Fallon and Ethan Manhart and Joe Miller and Hunter Rehm and Nathan Warnberg and Laura Zinnel},
  journal= {arXiv preprint arXiv:2301.10349},
  year   = {2023}
}

备注

28 pages, 3 figures