Skip to content

Erdős problem 156

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

Sources

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

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

156.lean

Retained formal statement4 of 4
FormalConjectures/ErdosProblems/156.leanErdos156.greedySidonSet_isSidon1 lineExact file
∀ (n : ℕ), IsSidon ↑(Finset.greedySidonBelow n)
TestStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page