Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
OPEN
Let $F(N)$ be the size of the largest Sidon subset of $\{1,\ldots,N\}$. Is it true that for every $k\geq 1$ we have \[F(N+k)\leq F(N)+1\] for all sufficiently large $N$?
#155
:
[ESS94]
additive combinatorics
,
sidon sets
This may even hold with $k\approx \epsilon N^{1/2}$.
Previous
Next