English

Off-diagonal Rado number for $x+y+c=z$ and $x+qy=z$

Combinatorics 2026-03-02 v1 Discrete Mathematics

Abstract

Ramsey-type problems for linear equations began with Schur's theorem and were systematically generalized by Richard Rado. In the off-diagonal framework for two colors, one considers two different linear equations (E1,E2)(\mathcal{E}_1,\mathcal{E}_2) and determines the minimum integer NN for which any red-blue coloring of {1,2,...,N}\{1,2,...,N\} forces either a red solution of the equation E1\mathcal{E}_1 or a blue solution of the equation E2\mathcal{E}_2. In this work, we study off-diagonal Rado numbers for non-homogeneous linear equations of the forms x+y+c=zx+y+c=z and x+qy=zx+qy=z. We determine the exact two-color off-diagonal Rado number R2(c,q)R_2(c,q) associated with this system of equations.

Keywords

Cite

@article{arxiv.2602.23954,
  title  = {Off-diagonal Rado number for $x+y+c=z$ and $x+qy=z$},
  author = {Rajat Adak and Yash Bakshi and L. Sunil Chandran and Saraswati Girish Nanoti},
  journal= {arXiv preprint arXiv:2602.23954},
  year   = {2026}
}