Frantzikinakis–Lesigne–Weirdl conjecture on random differences in Szemerédi's theorem

Let kk be a positive integer and let SNS\subset\mathbb{N} be chosen independently at random with

P[dS]=ω(1d).\mathbb{P}[d\in S]=\omega\left(\frac{1}{d}\right).

Here, f=o(g)f=o(g) if and only if g=ω(f)g=\omega(f). Frantzikinakis–Lesigne–Weirdl conjecture. Asymptotically almost surely, every subset of N\mathbb{N} with positive upper density contains a kk-term arithmetic progression whose common difference belongs to SS. This conjecture asks for the threshold density of a random set of allowed common differences ensuring Szemerédi's theorem; the source presents it as an open conjecture concerning random restrictions of arithmetic-progression differences.

Sources & referencesView supporting material

Primary source

Jason Zheng, “A Note on Lower Bounds in Szemerédi's Theorem with Random Differences”, arXiv:2508.01187 (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.