Katz–Tao discretized sum-product conjecture

For 0<σ<10<\sigma<1, define a (δ,σ)1(\delta,\sigma)_1-set to be a δ\delta-separated subset A[1,2]A\subset[1,2] satisfying Aδσ|A|\sim\delta^{-\sigma} and AIIσA|A\cap I|\lesssim |I|^{\sigma}|A| for every interval II. Let N(B,δ)\mathcal{N}(B,\delta) denote the maximal cardinality of a δ\delta-separated subset of BB. Katz–Tao discretized sum-product conjecture. There exists c=c(σ)>0c=c(\sigma)>0 such that every (δ,σ)1(\delta,\sigma)_1-set A[1,2]A\subset[1,2] satisfies

max{N(A+A,δ),N(AA,δ)}δcA.\max\{\mathcal{N}(A+A,\delta),\mathcal{N}(AA,\delta)\}\gtrsim \delta^{-c}|A|.

This is a discretized analogue of the Erdős–Szemerédi problem, with covering numbers replaced here by maximal separated-set cardinalities. The source attributes the question to Katz and Tao; its resolution status is not given in the supplied text.

Sources & referencesView supporting material

Primary source

Shengwen Gan and Alina Harbuzova, “A Sum-Product Estimate for Well Spaced Sets”, arXiv:2010.01377 (2020).

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.