Abstract
Let m, a, b be positive integers, with \(\gcd (a,b)=1\). The disjunctive Rado number for the pair of equations \(y-x=ma\), \(y-x=mb\), is the least positive integer \(R={\mathscr {R}}_d(ma,mb)\), if it exists, such that every 2-coloring \(\chi\) of the integers in \(\{1,\ldots ,R\}\) admits a solution to at least one of \(\chi (x)=\chi (x+ma)\), \(\chi (x)=\chi (x+mb)\). We show that \({\mathscr {R}}_d(ma,mb)\) exists if and only if ab is even, and that it equals \(m(a+b-1)+1\) in this case. We also show that there are exactly \(2^m\) valid 2-colorings of \([1,m(a+b-1)]\) for the equations \(y-x=ma\) and \(y-x=mb\), and use this to obtain another proof of the formula for \({\mathscr {R}}_d(ma,mb)\).
Similar content being viewed by others
Change history
18 July 2022
The original version is updated due to minor errors and spacing issues.
References
Beutelspacher, A., Brestovansky, W.: Generalized Schur Numbers. Lecture Notes in Mathematics, vol. 969, pp. 30–38. Springer, Berlin, Heidelberg (1982)
Guo, S., Sun, Z.-W.: Determination of the two-color Rado number for \(a_1x_1+\cdots +a_mx_m=x_0\). J. Combin. Theory Ser. A 115, 345–353 (2008)
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)
Harborth, H., Maasberg, S.: Rado numbers for \(a(x+y)=bz\). J. Combin. Theory Ser. A 80, 356–363 (1997)
Harborth, H., Maasberg, S.: All two-color Rado numbers for \(a(x+y)=bz\). Discrete Math. 197/198, 397–407 (1999)
Hopkins, B., Schaal, D.: On Rado numbers for \(\sum _{i=1}^{m-1} a_ix_i=x_m\). Adv. Appl. Math. 35, 433–441 (2005)
Johnson, B., Schaal, D.: Disjunctive Rado numbers. J. Combin. Theory Ser. A 15, 263–276 (2005)
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)
Kosek, W., Schaal, D.: A note on disjunctive Rado numbers. Adv. Appl. Math. 31, 433–439 (2003)
Lane-Harvard, L., Schaal, D.: Disjunctive Rado numbers for \(ax_1+x_2=x_3\) and \(bx_1+x_2=x_3\). Integers 13, Article A62, 886–896 (2013)
Sabo, D., Schaal, D., Tokaz, J.: Disjunctive Rado numbers for \(x_1+x_2+c=x_3\). Integers 7, Article A29, 5 pages (2007)
Schur, I.: Uber die Kongruenz \(x^m+y^m=z^m\) (mod \(p\)). Jahresber. Deutsch. Math.-Verein. 25, 114–117 (1916)
Acknowledgements
The authors acknowledge the comments of the anonymous referee which has greatly improved the presentation of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Dileep, A., Moondra, J. & Tripathi, A. New Proofs for the Disjunctive Rado Number of the Equations \(x_1-x_2=a\) and \(x_1-x_2=b\). Graphs and Combinatorics 38, 38 (2022). https://doi.org/10.1007/s00373-021-02400-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00373-021-02400-y