Erdős Problem #154 — Distribution of Sidon sumsets in residue classes

At least 31 years old · documented by

Let m≥2m\geq 2, let Nk→∞N_k\to\infty be a sequence of natural numbers, and let Ak⊆{0,…,Nk}A_k\subseteq\{0,\ldots,N_k\} be Sidon sets, meaning that equal sums of two elements determine the same unordered pair. If

∣Ak∣Nk⟶1,\frac{|A_k|}{\sqrt{N_k}}\longrightarrow 1,

then, for every residue i<mi<m,

∣{s∈Ak+Ak:s≡i(modm)}∣∣Ak+Ak∣⟶1m.\frac{\bigl|\{s\in A_k+A_k:s\equiv i\pmod m\}\bigr|}{|A_k+A_k|}\longrightarrow\frac1m.
References

Progress summary

Refreshed
Open

No one appears to have made progress on this publicly.

No public discussion or published progress was found for this problem.

Current status (as of June 2026): the problem appears open, with no recorded activity.

Solutions 0

No solutions have been posted yet.