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 条
  • [31] The millimeter-wave spectrum of NiC (X1Σ+) and CoC (X2Σ+)
    Brewster, MA
    Ziurys, LM
    ASTROPHYSICAL JOURNAL, 2001, 559 (02): : L163 - L166
  • [32] Triangular derivations of k[X1, X2, X3, X4]
    Daigle, D
    Freudenburg, G
    JOURNAL OF ALGEBRA, 2001, 241 (01) : 328 - 339
  • [33] 浅论框式结构“X1山X2海”
    李宜蔓
    汉字文化, 2021, (S2) : 9 - 13
  • [34] K[x1,x2;x1-1,x2-1]上的分次扩张
    孟淑慧
    尹方虎
    谢光明
    广西师范大学学报(自然科学版), 2015, 33 (01) : 74 - 79
  • [35] BOVINE FACTORS X1 AND X2 (STUART FACTOR) - ISOLATION AND CHARACTERIZATION
    FUJIKAWA, K
    LEGAZ, ME
    DAVIE, EW
    BIOCHEMISTRY, 1972, 11 (26) : 4882 - 4891
  • [36] *POVEDENIE INTEGRALNYKH KRIVYKH SISTEMY VIDA DX1/DT=X1(X1), DXI/DT=PHI-I(X1,XI)+XI(X1,X2,...,XN)
    SHESTAKOV, AA
    DOKLADY AKADEMII NAUK SSSR, 1948, 62 (05): : 591 - 594
  • [37] Generalized Schur Numbers for x1 + x2 + c=3x3
    Kezdy, Andre E.
    Snevily, Hunter S.
    White, Susan C.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [38] VIBRATIONAL ANALYSIS OF THE X2(3/2)-X1(1/2) INFRARED SYSTEM OF BIO
    LINTON, C
    BACIS, R
    MARTIN, F
    ROSENWAKS, S
    VERGES, J
    JOURNAL OF CHEMICAL PHYSICS, 1992, 96 (05): : 3422 - 3425
  • [39] HYPOELLIPTIC-OPERATORS IN R(3) OF THE FORM X1(2)+X2(2)
    MORIMOTO, Y
    JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 1992, 32 (03): : 461 - 484
  • [40] DIOPHANTINE EQUATION (X1+X2+...+XN)2=X1(3)+X2(3)+...+XN(3)
    UTZ, WR
    FIBONACCI QUARTERLY, 1977, 15 (01): : 14 - &