Bounded arithmetic progressions in ranges of rational polynomials

Let g(x)g(x) be a polynomial over the rationals, and write g(Q)g(\mathbb{Q}) for its range on rational inputs. An arithmetic progression is a finite sequence of the form a+ida+id with fixed rational numbers a,da,d and consecutive integer indices ii. Arithmetic-progression conjecture. For every rational polynomial g(x)g(x), there is a bound bb such that g(Q)g(\mathbb{Q}) contains no arithmetic progression of length bb.

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

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.