Permanent problem IDPPL 050
Additive combinatorics
Let f(N) be the maximum size of A⊆ {1,…,N} such that the sums a+b+c with a,b,c∈ A are all distinct (aside from the trivial coincidences). Is it true that f(N)\sim N^(1/3)?
Let f(N) be the maximum size of A⊆ {1,…,N} such that the sums a+b+c with a,b,c∈ A are all distinct (aside from the trivial coincidences). Is it true that f(N)\sim N^(1/3)?
A solution must appear in a reputable journal, with documentation that Erdős offered the displayed amount. Claims are administered by the Combinatorics Foundation; erdosproblems.com does not pay awards.