English

On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$

Combinatorics 2024-10-22 v1

Abstract

Let a1,,ama_1,\ldots,a_m be nonzero integers, cZc \in \mathbb Z and r2r \ge 2. The Rado number for the equation i=1maixi=c \sum_{i=1}^m a_ix_i = c in rr colours is the least positive integer NN such that any rr-colouring of the integers in the interval [1,N][1,N] admits a monochromatic solution to the given equation. We introduce the concept of tt-distributability of sets of positive integers, and determine exact values whenever possible, and upper and lower bounds otherwise, for the Rado numbers when the set {a1,,am1}\{a_1,\ldots,a_{m-1}\} is 22-distributable or 33-distributable, am=1a_m=-1, and r=2r=2. This generalizes previous works by several authors.

Keywords

Cite

@article{arxiv.2410.16051,
  title  = {On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$},
  author = {Ishan Arora and Srashti Dwivedi and Amitabha Tripathi},
  journal= {arXiv preprint arXiv:2410.16051},
  year   = {2024}
}

Comments

One table of summary, 25 referenecs, 17 pages