English

Optimal bounds on the polynomial Schur's theorem

Combinatorics 2024-04-02 v1

Abstract

Liu, Pach and S\'andor recently characterized all polynomials p(z)p(z) such that the equation x+y=p(z)x+y=p(z) is 22-Ramsey, that is, any 22-coloring of N\mathbb{N} contains infinitely many monochromatic solutions for x+y=p(z)x+y=p(z). In this paper, we find asymptotically tight bounds for the following two quantitative questions. \bullet For nNn\in \mathbb{N}, what is the longest interval [n,f(n)][n,f(n)] of natural numbers which admits a 22-coloring with no monochromatic solutions of x+y=p(z)x+y=p(z)? \bullet For nNn\in \mathbb{N} and a 22-coloring of the first nn integers [n][n], what is the smallest possible number g(n)g(n) of monochromatic solutions of x+y=p(z)x+y=p(z)? Our theorems determine f(n)f(n) up to a multiplicative constant 2+o(1)2+o(1), and determine the asymptotics for g(n)g(n).

Keywords

Cite

@article{arxiv.2404.00794,
  title  = {Optimal bounds on the polynomial Schur's theorem},
  author = {Jaehoon Kim and Hong Liu and Péter Pál Pach},
  journal= {arXiv preprint arXiv:2404.00794},
  year   = {2024}
}
R2 v1 2026-06-28T15:39:45.744Z