English

Rainbow numbers of $[m] \times [n]$ for $x_1 + x_2 = x_3$

Combinatorics 2023-01-26 v1

Abstract

Consider the set [m]×[n]={(i,j):1im,1jn}[m]\times [n] = \{(i,j)\, : 1\le i \le m, 1\le j \le n\} and the equation x1+x2=x3x_1+x_2 = x_3, namely eqeq. The \emph{rainbow number of [m]×[n][m] \times [n] for eqeq}, denoted rb([m]×[n],eq)\text{rb}([m]\times [n],eq), is the smallest number of colors such that for every surjective rb([m]×[n],eq)\text{rb}([m]\times[n], eq)-coloring of [m]×[n][m]\times [n] there must exist a solution to eqeq, with component-wise addition, where every element of the solution set is assigned a distinct color. This paper determines that rb([m]×[n],eq)=m+n+1\text{rb}([m]\times [n], eq) = m+n+1 for all values of mm and nn that a greater than or equal to 22.

Keywords

Cite

@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}
}

Comments

28 pages, 3 figures