Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
OPEN
Let $A_1(N)$ be the number of maximal Sidon subsets of $\{1,\ldots,N\}$. Is it true that \[A_1(N) < 2^{o(N^{1/2})}?\] Is it true that \[A_1(N) > 2^{N^c}\] for some constant $c>0$?
#862
:
[Er92c]
number theory
,
sidon sets
A problem of Cameron and Erdős.
See also
[861]
.
Previous
Next
