Density bound conjecture for polynomial cube progressions

About 4 years old · traced to

Let P1,…,Ps∈Z[x]P_1,\dots,P_s\in\mathbb{Z}[x] be linearly independent polynomials that vanish at zero. For ω∈{0,1}s\omega\in\{0,1\}^s, write ω=(ω1,…,ωs)\omega=(\omega_1,\dots,\omega_s) and ω⋅P(y)=∑i=1sωiPi(y)\omega\cdot P(y)=\sum_{i=1}^s\omega_iP_i(y). Polynomial progression density conjecture. If a subset A⊆Z/NZA\subseteq\mathbb{Z}/N\mathbb{Z} lacks the progression

(x+ω⋅P(y))ω∈{0,1}s∣ω∣≤t(x+\omega\cdot P(y))_{\substack{\omega\in\{0,1\}^s\\|\omega|\le t}}

with yy nonzero, then

∣A∣≤O(Nlog⁡O(1)(N)).|A|\le O\left(\frac{N}{\log_{O(1)}(N)}\right).

This is stated as a corollary that would follow from the preceding conjectural estimate, giving a quantitative Szemerédi-type density bound for these polynomial patterns; it is not proved in the paper.

References

Primary source

James Leng, “A Quantitative Bound For Szemerédi's Theorem for a Complexity One Polynomial Progression over Z/NZ”, arXiv:2205.05540 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.