Frantzikinakis–Lesigne–Weirdl conjecture on random differences in Szemerédi's theorem
Frantzikinakis–Lesigne–Weirdl conjecture on random differences in Szemerédi's theorem
Let be a positive integer and let be chosen independently at random with
Here, if and only if . Frantzikinakis–Lesigne–Weirdl conjecture. Asymptotically almost surely, every subset of with positive upper density contains a -term arithmetic progression whose common difference belongs to . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.