Cyclic progression-free density conjecture

About 3 years old · traced to

Let ZN\mathbb{Z}_N be the cyclic group of order NN, and let A⊂ZNA\subset\mathbb{Z}_N be {x,2x,…,(d−1)x}\{x,2x,\ldots,(d-1)x\}-free, meaning that no xx has all of x,2x,…,(d−1)xx,2x,\ldots,(d-1)x in AA. Cyclic progression-free density conjecture. If d∣Nd\mid N, then

∣A∣⩽d−1dN.|A|\leqslant \frac{d-1}{d}N.

The conjecture is motivated by generalizing the proof of the d=3d=3 cube case; the supplied text gives no resolution status.

References

Primary source

Yuchen Meng, “A note on cube-free problems”, arXiv:2311.12318 (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.