Bounded arithmetic progressions in ranges of rational polynomials

About 14 years old · traced to

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.

References

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.