A small maximal Sidon set (Q1265259)

Eine Menge \(A\subseteq \mathbb{N}_0\) heißt Sidon-Menge, wenn alle Summen \(a+a'\) für alle \(a,a'\in A\) \((a\leq a')\) verschieden sind. Eine Sidon-Menge \(A\subset [1,N]\) heißt maximal für \(N\), wenn es keine Sidon-Menge \(A'\) gibt mit \(A\subset A'\subset [1,N]\) \((A'\neq A)\). Auf Grund einer Frage von \textit{P. Erdős, A. Sárközy} and \textit{T. Sós} [J. Number Theory 47, 329-347 (1994; Zbl 0811.11014)] wird gezeigt: Es gibt eine maximale Sidon-Menge \(A\subset [1,N]\) mit \(| A|\ll (N\log N)^{\frac 13}\).