中文

关于 $x+y+c=z$ 和 $x+qy=z$ 的非对角 Rado 数

组合数学 2026-03-02 v1 离散数学

摘要

线性方程的 Ramsey 问题始于 Schur 定理,并由 Richard Rado 系统地推广。在双颜色的非对角框架中,我们考虑两个不同的线性方程 (E1,E2)(\mathcal{E}_1,\mathcal{E}_2),并确定最小整数 NN,使得对 {1,2,...,N}\{1,2,...,N\} 的任意红蓝着色必然导致 E1\mathcal{E}_1 的红色解或 E2\mathcal{E}_2 的蓝色解。在本工作中,我们研究形式为 x+y+c=zx+y+c=zx+qy=zx+qy=z 的非齐次线性方程的非对角 Rado 数。我们确定与该方程组相关的确切两种颜色非对角 Rado 数 R2(c,q)R_2(c,q)

关键词

引用

@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}
}