Katz–Tao discretized sum-product conjecture
Katz–Tao discretized sum-product conjecture
For , define a -set to be a -separated subset satisfying and for every interval . Let denote the maximal cardinality of a -separated subset of . Katz–Tao discretized sum-product conjecture. There exists such that every -set satisfies
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.