Abstract
Let \({\varepsilon_{0}}\), \({\varepsilon_{1}}\) be two linear homogenous equations, each with at least three variables and coefficients not all the same sign. Define the 2-color off-diagonal Rado number \({R_2(\varepsilon_{0}, \varepsilon_{1})}\) to be the smallest integer N such that for any 2-coloring of [1, N], it must admit a monochromatic solution to \({\varepsilon_{0}}\) of the first color or a monochromatic solution to \({\varepsilon_{1}}\) of the second color. In this paper, we establish two exact formulas of R 2(3x + 3y = z, 3x + 3qy = z) and R 2(2x + 3y = z, 2x + 2qy = z).
Similar content being viewed by others
References
Bialostocki A., Schaal D.: On a variation of Schur numbers. Graphs Comb. 16, 139–147 (2000)
Guo S., Sun Z.W.: Determination of the two-color Rado number for \({a_1x_1 + \cdots + a_mx_m = x_0}\). J. Comb. Theory Ser. A 115, 345–353 (2008)
Harborth H., Maasberg S.: Rado numbers for a(x + y) = bz. J. Comb. Theory Ser. A 80(2), 356–363 (1997)
Harborth H., Maasberg S.: All two-color Rado numbers for a(x + y) = bz. Discret. Math. 197/198, 397–407 (1999)
Hopkins B., Schaal D.: On Rado numbers for \({\sum_{i=1}^{m-1}a_{i}x_{i} = x_{m}}\). Adv. Appl. Math. 35, 433–441 (2005)
Johnson B., Schaal D.: Disjunctive Rado numbers. J. Comb. Theory Ser. A 112, 263–276 (2005)
Jones S., Schaal D.: Some 2-color Rado numbers. Congr. Numer. 152, 197–199 (2001)
Jones S., Schaal D.: A class of two-color Rado numbers. Discret. Math. 289, 63–69 (2004)
Kosek W., Schaal D.: Rado numbers for the equation \({\sum_{i=1}^{m-1}x_{i} + c = x_{m}}\) for negative values of c. Adv. Appl. Math. 27, 805–815 (2001)
Landman B.M., Robertson A.: Ramsey Theory on the Integers. American Mathematical Society, Providence, RI, USA (2004)
Myers, K.: Rado and Rado-type numbers. High honors thesis. Colgate University, Hamilton (2007)
Myers K., Robertson A.: Two color off-diagonal Rado-type numbers. Electron. J. Comb. 13, R53 (2007)
Myers K., Robertson A.: Some two color, four variable Rado numbers. Adv. Appl. Math. 41, 214–226 (2008)
Rado R.: Studien zur Kombinatorik. Math. Z. 36, 424–480 (1933)
Rado R.: Note on combinatorial analysis. Proc. Lond. Math. Soc. 48, 122–160 (1936)
Robertson A., Zeilberger D.: A 2-coloring of [1, N] can have N 2/22 + O(N) monochromatic Schur triples, but not less !. Electron. J. Comb. 5, R19 (1998)
Robertson A.: Difference Ramsey numbers and Issai numbers. Adv. Appl. Math. 25(2), 153–162 (2000)
Schaal D.: On generalized Schur numbers. Congr. Numer. 98, 178–187 (1993)
Schur I.: Über die kongruenz \({x^{m}+y^{m} \equiv z^{m}}\) (mod p). Jahresber. Deutsch. Math. Verein. 25, 114–117 (1916)
Xia, E.X.W., Yao, O.X.M.: Some 2-color off-diagonal Rado numbers (2013, submitted)
Yao, O.X.M.: A note on the two-color Rado numbers for a(x − y) = bz. Ars Comb. (2013, to appear)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yao, O.X.M., Xia, E.X.W. Two Formulas of 2-Color Off-Diagonal Rado Numbers. Graphs and Combinatorics 31, 299–307 (2015). https://doi.org/10.1007/s00373-013-1378-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-013-1378-9