English

Some multivariable Rado numbers

Combinatorics 2022-03-14 v2

Abstract

The Rado number of an equation is a Ramsey-theoretic quantity associated to the equation. Let E\mathcal{E} be a linear equation. Denote by Rr(E)\operatorname{R}_r(\mathcal{E}) the minimal integer, if it exists, such that any rr-coloring of [1,Rr(E)][1,\operatorname{R}_r(\mathcal{E})] must admit a monochromatic solution to E\mathcal{E}. In this paper, we give upper and lower bounds for the Rado number of i=1m2xi+kxm1=xm\sum_{i=1}^{m-2}x_i+kx_{m-1}=\ell x_{m}, and some exact values are also given. Furthermore, we derive some results for the cases that =m=4\ell=m=4 and m=5,=k+i (1i5)m=5, \ell=k+i \ (1\leq i\leq 5). As a generalization, the \emph{rr-color Rado numbers} for linear equations E1,E2,...,Er\mathcal{E}_1,\mathcal{E}_2,...,\mathcal{E}_r is defined as the minimal integer, if it exists, such that any rr-coloring of [1,Rr(E1,E2,...,Er)][1,\operatorname{R}_r(\mathcal{E}_1,\mathcal{E}_2,...,\mathcal{E}_r)] must admit a monochromatic solution to some Ei\mathcal{E}_i, where 1ir1\leq i\leq r. A lower bound for Rr(E1,E2,...,Er)\operatorname{R}_r(\mathcal{E}_1,\mathcal{E}_2,...,\mathcal{E}_r) and the exact values of R2(x+y=z,x=y)=5k\operatorname{R}_2(x+y=z,\ell x=y)=5k and R2(x+y=z,x+a=y)\operatorname{R}_2(x+y=z, x+a=y) was given by Lov\'{a}sz Local Lemma.

Keywords

Cite

@article{arxiv.2203.04126,
  title  = {Some multivariable Rado numbers},
  author = {Gang Yang and Yaping Mao and Changxiang He and Zhao Wang},
  journal= {arXiv preprint arXiv:2203.04126},
  year   = {2022}
}
R2 v1 2026-06-24T10:06:06.092Z