Optimal bounds on the polynomial Schur's theorem
Combinatorics
2024-04-02 v1
Abstract
Liu, Pach and S\'andor recently characterized all polynomials such that the equation is -Ramsey, that is, any -coloring of contains infinitely many monochromatic solutions for . In this paper, we find asymptotically tight bounds for the following two quantitative questions. For , what is the longest interval of natural numbers which admits a -coloring with no monochromatic solutions of ? For and a -coloring of the first integers , what is the smallest possible number of monochromatic solutions of ? Our theorems determine up to a multiplicative constant , and determine the asymptotics for .
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}
}