Off-diagonal Rado number for x+y+c=z and x+qy=z
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 ( E 1 , E 2 ) and determines the minimum integer N for which any red–blue coloring of { 1,2 , … , N } forces either a red solution of the equation E 1 or a blue solution of the equation E 2 . In this work, we study the off-diagonal Rado numbers for a combination of homogeneous and non-homogeneous linear equations of the forms x + y + c = z and x + q y = z . We determine the exact two-color off-diagonal Rado number, denoted as R 2 ( c , q ) , associated with this system of equations.
Authors
- Yash Bakshi
- L. Sunil Chandran (ORCID: https://orcid.org/0000-0001-5451-6975)
- Saraswati Girish Nanoti (ORCID: https://orcid.org/0009-0009-7789-8895)
- Rajat Adak (ORCID: https://orcid.org/0009-0001-2723-5550)
Institutions
- Indian Institute of Science Bangalore (IN)
Publication Details
- Journal
- Discrete Applied Mathematics
- Published
- 2026-10-16
- DOI
- https://doi.org/10.1016/j.dam.2026.10.017
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00