Verstraëte's dichotomy conjecture for polynomial value sets

About 2 years old · traced to

Let f∈Z[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.

References

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.