The finite-field product-set arithmetic progression conjecture
The finite-field product-set arithmetic progression conjecture
Let be a prime and let be a set, with and large. Write , and let an arithmetic progression (AP) in mean a set of the form with .
Finite-field product-set conjecture. There is an absolute constant such that, whenever
the product set cannot contain an arithmetic progression of size greater than .
Sets of size can have , so the restriction to smaller sets is essential. The conjecture proposes an essentially linear upper bound, up to the factor , for the length of an arithmetic progression in a finite-field product set.
Sources & referencesView supporting material
Primary source
Dmitry Zhelezov, “Product sets cannot contain long arithmetic progressions”, arXiv:1305.4416 (2014).
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.