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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Yash Bakshi, L. Sunil Chandran, Saraswati Girish Nanoti, Rajat Adak
Discrete Applied Mathematics
Limits and Structures in Graph Theory
article

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

Yash Bakshi, L. Sunil Chandran, Saraswati Girish Nanoti, Rajat Adak
article en

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 ( 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.

Discrete Applied MathematicsVol. 398
Indian Institute of Science Bangalore (IN)
Openalex Percentile: Top 64%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.