Erdős problem 156 · problems.science

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

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

FormalConjectures/ErdosProblems/

156.lean

Retained formal statement1 of 4

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

A question of Erdős, Sárközy, and Sós [ESS94].

FormalConjectures/ErdosProblems/156.leanErdos156.erdos_1561 lineExact file

1True ↔ (fun N => ↑(Erdos156.minMaximalSidonSet N)) =O[Filter.atTop] fun N => ↑N ^ (1 / 3)

OpenStatement only, no proof