Rainbow and Gallai-Rado numbers involving binary function equations
Combinatorics
2024-05-27 v2 Number Theory
Abstract
Let , , and be equations, and be positive integers. The rainbow number is difined as the minimum number of colors such that for every exact -coloring of , there exists a rainbow solution of . The Gallai-Rado number is defined as the minimum positive integer , if it exists, such that for all , every -colored contains either a rainbow solution of or a monochromatic solution of . 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}
}