Wiki
Wiki

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

Updated

Claims

../

1985_09_01_alon_erdos: Every set of n integers in which no integer has more than k representations as a sum of two distinct elements contains a Sidon subset of size at least c(k) n^{2/3}, answering both questions yes; the exponent is sharp for k >= 2.