Abstract
For relatively prime positive integers a and b, let \({n = \mathcal{R}(a, b)}\) denote the least positive integer such that every 2-colouring of [1, n] admits a monochromatic solution to ax + by = (a + b)z with x, y, z distinct integers. It is known that \({\mathcal{R}(a, b) \leq 4(a + b) + 1}\). We show that \({\mathcal{R}(a, b) = 4(a + b) + 1}\), except when (a, b) = (3, 4) or (a, b) = (1, 4k) for some \({k \geq 1}\), and \({\mathcal{R}(a, b) = 4(a + b)-1}\) in these exceptional cases.
Similar content being viewed by others
References
Beutelspacher, A., Brestovansky, W.: Generalized Schur numbers. In: Jungnickel, D., Vedder, K. (eds.) Combinatorial Theory, pp. 30–38. Springer, Berlin-New York (1982)
Bialostocki A., Bialostocki G., Schaal D.: A zero-sum theorem. J. Combin. Theory Ser. A 101(1), 147–152 (2003)
Bialostocki A., Lefmann H., Meerdink T.: On the degree of regularity of some equations. Discrete Math. 150(1-3), 49–60 (1996)
Bialostocki A., Schaal D.: On a variation of Schur numbers. Graphs Combin. 16(2), 139–147 (2000)
Burr, S., Loo, S.: On Rado numbers I. Preprint.
Deuber, W.A.: Developments based on Rado’s dissertation “Studien zur Kombinatorik". In: Siemons, J. (ed.) Surveys in combinatorics, 1989, pp. 52–74. Cambridge Univ. Press, Cambridge (1989)
Guo S., Sun Z.-W.: Determination of the two-color Rado number for \({a_1 x_1 + \cdot + a_m x_m = x_0}\). J. Combin. Theory Ser. A 115(2), 345–353 (2008)
Harborth H., Maasberg S.: Rado numbers for homogeneous second order linear recurrences — degree of partition regularity. Congr. Numer. 108, 109–118 (1995)
Harborth, H., Maasberg, S.: Rado numbers for Fibonacci sequences and a problem of S. Rabinowitz. In: Bergum, G.E. (Ed.) Applications of Fibonacci Numbers, Vol. 6, pp. 143–153. Kluwer Academic Publishers, Dordrecht (1996)
Harborth H., Maasberg S.: Rado numbers for a(x + y) = b z . J. Combin. Theory Ser. A 80(2), 356–363 (1997)
Harborth, H., Maasberg, S.: All two-color Rado numbers for a(x + y) = b z . Discrete 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(4), 433–441 (2005)
Jones S., Schaal D.: Some 2-color Rado numbers. Congr. Numer. 152, 197–199 (2001)
Jones S., Schaal D.: Two-color Rado numbers for x + y + c = k z . DiscreteMath. 289(1-3), 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(4), 805–815 (2001)
Landman, B.M., Robertson, A.: Ramsey Theory on the Integers. Student Mathematical Library, Vol. 24. Amer. Math. Soc., Providence, RI (2004)
Rado, R.: Verallgemeinerung eines satzes von van der waerden mit anwendungen auf ein problem der Zahlentheorie. Sonderausg. Sitzungsber. Preuss. Akad. Wiss. Phys.Math. Klasse 17, 1–10 (1933)
Rado R.: Studien zur Kombinatorik. Math. Z. 36(1), 424–470 (1933)
Rado, R.: Note on combinatorial analysis. Proc. London Math. Soc. (2) 48, 122–160 (1945)
Robertson A., Schaal D.: Off-diagonal generalized Schur numbers. Adv. Appl. Math. 26(3), 252–257 (2001)
Schaal D.: On generalized Schur numbers. Congr. Numer. 98, 178–187 (1993)
Schur, I.: Uber die Kongruenz x m + y m = z m (mod p). Jahresber. Deutsch. Math.-Verein. 25, 114–117 (1916)
Author information
Authors and Affiliations
Corresponding author
Additional information
Work done while at Department of Computer Science & Engineering, Indian Institute of Technology, Hauz Khas, New Delhi.
Work done while at Department of Mathematics, Indian Institute of Technology, Hauz Khas, New Delhi.
Rights and permissions
About this article
Cite this article
Gupta, S., Thulasi Rangan, J. & Tripathi, A. The Two-Colour Rado Number for the Equation ax + by = (a + b)z . Ann. Comb. 19, 269–291 (2015). https://doi.org/10.1007/s00026-015-0269-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-015-0269-6