Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Claims

../

2012_04_30_saxton_thomason: There are between 2^{(1.16+o(1)) sqrt N} and 2^{(55+o(1)) sqrt N} Sidon subsets of {1,...,N}; since f(N) ~ sqrt N, the lower bound answers the first question yes and the second no.