Erdős Problem #28 — Unbounded representation counts for additive bases of order 2

Erdős

Let A={a1<a2<}A = \{a_1 < a_2 < \ldots\} be an infinite sequence of integers, and denote by f(n)f(n) the number of solutions of n=ai+ajn = a_i + a_j. Also Turán and I conjectured that if f(n)>0f(n) > 0 for all n>n0n > n_0, then lim supf(n)=\limsup f(n) = \infty and perhaps even

lim supf(n)/logn>0.\limsup f(n)/\log n > 0.

I offer 500 dollars for a proof or disproof of my conjecture with Turán.

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.