Verstraëte's dichotomy conjecture for polynomial value sets

Let fZ[x]f\in\mathbb{Z}[x] and let kk be a positive integer. For a set A[n]A\subseteq[n], require that no product of kk distinct elements of AA belongs to the value set of ff.

Verstraëte's dichotomy conjecture. For some constant ρ=ρ(k,f)\rho=\rho(k,f) depending only on kk and ff, the maximal size of such a set AA is either

(ρ+o(1))nor(ρ+o(1))π(n)as n.(\rho+o(1))n\quad\text{or}\quad(\rho+o(1))\pi(n)\qquad\text{as }n\to\infty.

Verstraëte established the two possible orders of magnitude for certain classes of polynomials and conjectured that these are the only possibilities. The dichotomy remains open in general.

Sources & referencesView supporting material

Primary source

Zsigmond György Fleiner, Márk Hunor Juhász, Blanka Kövér, Péter Pál Pach and Csaba Sándor, “Product representation of perfect cubes”, arXiv:2405.12088 (2024).

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.