Erdős Problem #39 — Infinite Sidon sets with counting function near n1/2n^{1/2}

Erdős

Sidon also asked: Let A={a1<a2<}A = \{a_1 < a_2 < \ldots\} be an infinite sequence for which all the sums ai+aja_i + a_j are distinct. Put

h(n)=a<n1.h(n) = \sum_{a_\ell < n} 1.

Probably there is a Sidon sequence AA for which

h(n)>n1/2ε,h(n) > n^{1/2 - \varepsilon},

but (6) is far beyond reach.

Sources & referencesView supporting material

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.