Optimal bounds on the polynomial Schur's theorem
arxiv(2024)
摘要
Liu, Pach and Sándor recently characterized all polynomials p(z) such
that the equation x+y=p(z) is 2-Ramsey, that is, any 2-coloring of
ℕ contains infinitely many monochromatic solutions for x+y=p(z).
In this paper, we find asymptotically tight bounds for the following two
quantitative questions.
∙ For n∈ℕ, what is the longest interval [n,f(n)] of
natural numbers which admits a 2-coloring with no monochromatic solutions of
x+y=p(z)?
∙ For n∈ℕ and a 2-coloring of the first n integers
[n], what is the smallest possible number g(n) of monochromatic solutions
of x+y=p(z)?
Our theorems determine f(n) up to a multiplicative constant 2+o(1), and
determine the asymptotics for g(n).
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要