The Two-Colour Rado Number for the Equation ax + by = (a + b)z
Name
26_2015_269_ReferencePDF.pdf
Size
262.56 KB
Format
Adobe PDF
Checksum (MD5)
fb9a13058a7eda4d16ccc6536fe1ddf2
Author(s)
Gupta, Swati
Thulasi Rangan, J.
Tripathi, Amitabha
Date Issued
April 2015
Journal
Annals of Combinatorics
Publisher
Springer Basel
Citation
Gupta, Swati, J. Thulasi Rangan, and Amitabha Tripathi. “The Two-Colour Rado Number for the Equation Ax + by = (a + B)z.” Annals of Combinatorics 19.2 (2015): 269–291.
Version
Author's final manuscript
Abstract
For relatively prime positive integers a and b, let n = R(a,b) denote the least positive integer such that every 2-colouring of [1, n] admits a monochromatic solution to ax + by = (a + b)z with x, y, z distinct integers. It is known that R(a,b) ≤ 4(a+b) +1. We show that R(a,b) = 4(a+b) +1, except when (a, b) = (3, 4) or (a, b) = (1, 4k) for some k≥1, and R(a,b) = 4(a+b) − 1 in these exceptional cases.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s00026-015-0269-6
