Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #153

Problem #153: Let $A$ be a finite Sidon set and $A+A=\{s_1<\cdots

Let $A$ be a finite Sidon set and $A+A=\{s_1<\cdots

Problem Statement

Let $A$ be a finite Sidon set and $A+A=\{s_1<\cdots<s_t\}$. Is it true that\[\frac{1}{t}\sum_{1\leq i<t}(s_{i+1}-s_i)^2 \to \infty\]as $\lvert A\rvert\to \infty$?
Categories: Sidon Sets

Progress

A similar problem can be asked for infinite Sidon sets.

Source: erdosproblems.com/153 | Last verified: January 13, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.