Balog's conjecture on the size of
Balog's conjecture on the size of
Let be a finite set of positive real numbers, and define
Balog's conjecture. For every such set ,
The conjecture was proposed as an analogue of the Erdős–Szemerédi sum-product conjecture. It is refuted by the construction in this paper, which gives arbitrarily large finite sets of rational numbers for which is smaller than by a factor involving a power of .
Sources & referencesView supporting material
Primary source
Oliver Roche-Newton, Imre Z. Ruzsa, Chun-Yen Shen and Ilya D. Shkredov, “On the size of the set AA+A”, arXiv:1801.10431 (2018).
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
Sign in to submit a solution.
No solutions have been posted yet.