English

Polynomial Schur's theorem

Number Theory 2023-01-10 v2 Combinatorics

Abstract

We resolve the Ramsey problem for {x,y,z:x+y=p(z)}\{x,y,z:x+y=p(z)\} for all polynomials pp over Z\mathbb{Z}. In particular, we characterise all polynomials that are 22-Ramsey, that is, those p(z)p(z) such that any 22-colouring of N\mathbb{N} contains infinitely many monochromatic solutions for x+y=p(z)x+y=p(z). For polynomials that are not 22-Ramsey, we characterise all 22-colourings of N\mathbb{N} that are not 22-Ramsey, revealing that certain divisibility barrier is the only obstruction to 22-Ramseyness for x+y=p(z)x+y=p(z).

Keywords

Cite

@article{arxiv.1811.05200,
  title  = {Polynomial Schur's theorem},
  author = {Hong Liu and Péter Pál Pach and Csaba Sándor},
  journal= {arXiv preprint arXiv:1811.05200},
  year   = {2023}
}

Comments

21 pages

R2 v1 2026-06-23T05:13:44.234Z