Two color off-diagonal Rado-type numbers (Q1010608)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two color off-diagonal Rado-type numbers |
scientific article |
Statements
Two color off-diagonal Rado-type numbers (English)
0 references
7 April 2009
0 references
Summary: We show that for any two linear homogeneous equations \({\mathcal E}_0,{\mathcal E}_1\), each with at least three variables and coefficients not all the same sign, any 2-coloring of \({\mathbb Z}^+\) admits monochromatic solutions of color 0 to \({\mathcal E}_0\) or monochromatic solutions of color 1 to \({\mathcal E}_1\). We define the 2-color off-diagonal Rado number \(RR({\mathcal E}_0,{\mathcal E}_1)\) to be the smallest \(N\) such that \([1,N]\) must admit such solutions. We determine a lower bound for \(RR({\mathcal E}_0,{\mathcal E}_1)\) in certain cases when each \({\mathcal E}_i\) is of the form \(a_1x_1+\dots+a_nx_n=z\) as well as find the exact value of \(RR({\mathcal E}_0,{\mathcal E}_1)\) when each is of the form \(x_1+a_2x_2+\dots+a_nx_n=z\). We then present a Maple package that determines upper bounds for off-diagonal Rado numbers of a few particular types, and use it to quickly prove two previous results for diagonal Rado numbers.
0 references