Rainbow numbers of $[m] \times [n]$ for $x_1 + x_2 = x_3$
Abstract
Consider the set $[m]\times [n] = \{(i,j)\, : 1\le i \le m, 1\le j \le n\}$ and the equation $x_1+x_2 = x_3$, namely $eq$. The \emph{rainbow number of $[m] \times [n]$ for $eq$}, denoted $\text{rb}([m]\times [n],eq)$, is the smallest number of colors such that for every surjective $\text{rb}([m]\times[n], eq)$-coloring of $[m]\times [n]$ there must exist a solution to $eq$, with component-wise addition, where every element of the solution set is assigned a distinct color. This paper determines that $\text{rb}([m]\times [n], eq) = m+n+1$ for all values of $m$ and $n$ that a greater than or equal to $2$.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2023
- DOI:
- arXiv:
- arXiv:2301.10349
- Bibcode:
- 2023arXiv230110349F
- Keywords:
-
- Mathematics - Combinatorics;
- 05D10
- E-Print:
- 28 pages, 3 figures