Answers are grounded in this paper and cite their sources.
This research demonstrates reasonable bounds for Szemerédi's theorem in integers, indicating important implications for polynomial progressions.
We prove new cases of reasonable bounds for the polynomial Szemerédi theorem both over Z/NZ with N prime and over the integers. In particular, we prove reasonable bounds for Szemerédi's theorem in the integers with fixed polynomial common difference. That is, we prove for any polynomial P(y)∈ Z[y] with $P(0) = 0$, that the largest subset A⊆ [N] avoiding the pattern \[x, x+P(y),…, x+ kP(y)\] has size bounded by P,kN(logloglog N)^-ΩP,k(1).
No takes yet. Share an insight, caveat, or question.
Altman et al. (2025) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: