English

Rainbow and Gallai-Rado numbers involving binary function equations

Combinatorics 2024-05-27 v2 Number Theory

Abstract

Let E\mathcal{E}, E1\mathcal{E}_1, and E2\mathcal{E}_2 be equations, nn and kk be positive integers. The rainbow number rb([n],E)\operatorname{rb}([n],\mathcal{E}) is difined as the minimum number of colors such that for every exact (rb([n],E))(\operatorname{rb}([n],\mathcal{E}))-coloring of [n][n], there exists a rainbow solution of E\mathcal{E}. The Gallai-Rado number GRk(E1:E2)\operatorname{GR}_k(\mathcal{E}_1:\mathcal{E}_2) is defined as the minimum positive integer NN, if it exists, such that for all nNn\ge N, every kk-colored [n][n] contains either a rainbow solution of E1\mathcal{E}_1 or a monochromatic solution of E2\mathcal{E}_2. In this paper, we get some exact values of rainbow and Gallai-Rado numbers involving binary function equations. We also provide an algorithm to calculate the rainbow numbers of nonlinear binary function equations.

Cite

@article{arxiv.2311.11005,
  title  = {Rainbow and Gallai-Rado numbers involving binary function equations},
  author = {Xueliang Li and Yuan Si},
  journal= {arXiv preprint arXiv:2311.11005},
  year   = {2024}
}
R2 v1 2026-06-28T13:24:56.397Z