Ruzsa's question for minimum Uk2U^{k-2}-uniform kk-AP density

For each integer k4k\geq4 and 0<α<10<\alpha<1, let ρk(α)\rho_k(\alpha) be the largest real number such that sufficiently Uk2U^{k-2}-uniform subsets of Z/NZ\mathbb{Z}/N\mathbb{Z} of density approximately α\alpha have kk-AP density at least ρk(α)\rho_k(\alpha). Ruzsa's extended question. Let k4k\geq4. For every C>0C>0,

ρk(α)<αC\rho_k(\alpha)<\alpha^C

for all sufficiently small α\alpha. The paper proves this for odd k5k\geq5 in a weaker quantitative form, while the general claim remains open for even kk.

Sources & referencesView supporting material

Primary source

Mingyang Deng, Jonathan Tidor and Yufei Zhao, “Uniform sets with few progressions via colorings”, arXiv:2307.06914 (2025).

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.