Bounded arithmetic progressions in ranges of rational polynomials
Bounded arithmetic progressions in ranges of rational polynomials
Let be a polynomial over the rationals, and write for its range on rational inputs. An arithmetic progression is a finite sequence of the form with fixed rational numbers and consecutive integer indices . Arithmetic-progression conjecture. For every rational polynomial , there is a bound such that contains no arithmetic progression of length .
This would rule out arbitrarily long arithmetic progressions in polynomial ranges and, together with the preceding additive-combinatorial proposition, would constrain rational polynomials that fail to expand. The authors state that they were unable to prove it and that it would follow from the Uniformity Conjecture.
Sources & referencesView supporting material
Primary source
Jozsef Solymosi, “Expanding Polynomials over the rationals”, arXiv:1212.3365 (2012).
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.