New Proofs for the Disjunctive Rado Number of the Equations x1 - x2 = a and x1 - x2 = b

被引:0
|
作者
Dileep, A. [1 ]
Moondra, Jai [2 ]
Tripathi, Amitabha [3 ]
机构
[1] Kansas State Univ, Dept Math, Manhattan, KS 66506 USA
[2] Georgia Inst Technol, Sch Comp Sci, North Ave, Atlanta, GA 30332 USA
[3] Indian Inst Technol, Dept Math, New Delhi 110016, India
关键词
2-coloring; Monochromatic solution; Valid coloring; Disjunctive Rado number;
D O I
10.1007/s00373-021-02400-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 = R-d (ma, mb), if it exists, such that every 2-coloring chi of the integers in {1, ..., R} admits a solution to at least one of chi(x) = chi(x + ma), chi(x) = chi(x + mb). We show that 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 R-d (ma, mb).
引用
收藏
页数:10
相关论文
共 50 条