Balog–Shakan conjecture on sums of a set and its dilate

From papers

Let d,qd,q be natural numbers with q>1q>1, and let AZdA\subseteq\mathbb{Z}^d be a finite dd-dimensional set.

Balog–Shakan conjecture. One has

A+qA(q+2d1)AOq,d(1).|A+q\cdot A|\geq(q+2d-1)|A|-O_{q,d}(1).

This conjecture extends the bound proved by Balog and Shakan in dimensions 22 and 33; the paper presents it as an assertion for all dimensions.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Akshat Mudgal, “Sums of linear transformations in higher dimensions”, arXiv:1902.07665 (2019).

Solutions 0

No solutions have been posted yet.