English

Generalised Rado and Roth criteria

Number Theory 2022-10-11 v1 Combinatorics

Abstract

We study the Ramsey properties of equations a1P(x1)++asP(xs)=ba_1P(x_1) + \cdots + a_sP(x_s) = b, where a1,,as,ba_1,\ldots,a_s,b are integers, and PP is an integer polynomial of degree dd. Provided there are at least (1+o(1))d2(1+o(1))d^2 variables, we show that Rado's criterion and an intersectivity condition completely characterise which equations of this form admit monochromatic solutions with respect to an arbitrary finite colouring of the positive integers. Furthermore, we obtain a Roth-type theorem for these equations, showing that they admit non-constant solutions over any set of integers with positive upper density if and only if b=a1++as=0b= a_1 + \cdots + a_s = 0. In addition, we establish sharp asymptotic lower bounds for the number of monochromatic/dense solutions (supersaturation).

Keywords

Cite

@article{arxiv.2210.04347,
  title  = {Generalised Rado and Roth criteria},
  author = {Jonathan Chapman and Sam Chow},
  journal= {arXiv preprint arXiv:2210.04347},
  year   = {2022}
}

Comments

36 pages

R2 v1 2026-06-28T03:06:27.434Z