Erdős Problems

Browse all problems

↑ ↓ to move↵ to openesc to close

Loading problem…

Status

On this page

Status

Topics

Terms Privacy info@plasma.ai

Problem 156 — Erdős Problems

Problem 156

Does there exist a maximal Sidon set $A\subset \{1,\ldots,N\}$ of size $O(N^{1/3})$ ?

Source: erdosproblems.com/156

Sidon sets

Wiki page
Research notes

Status

Open

No claim settles this problem.

ESS94: Erdős, P. and Sárközy, A. and Sós, T., On Sum Sets of Sidon Sets, I. Journal of Number Theory (1994), 329-347.
Ru98b: Ruzsa, Imre Z., A small maximal Sidon set. Ramanujan J. (1998), 55-58.

Proof claims

Loading proof claims…

Discussion

Loading discussion…

PreviousProblem 155 NextProblem 157

On this page

Statement
Status
References
Proof claims
Discussion

Status: Open
Topics: Sidon sets
In the wiki: Wiki page
Research notes