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

About 7 years old · traced to

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

Balog–Shakan conjecture. One has

∣A+q⋅A∣≥(q+2d−1)∣A∣−Oq,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.

References

Primary source

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

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.