Erdős Problem #35 — Sharper Schnirelmann density gain from adding a basis of order kk

Erdős

The sequence B is called a basis of order kk, if every integer is the sum of kk or fewer bb-s. Let ds(A)=αd_s(\mathrm{A}) = \alpha then I proved that

ds(A+B)α+α(1α)2k.(12)d_s(\mathrm{A} + \mathrm{B}) \geqslant \alpha + \frac{\alpha(1-\alpha)}{2k} . \tag{12}

Thus every base is an essential component. Several authors improved (12) in various ways. I conjectured that

ds(A+B)α+α(1α)k.(13)d_s(\mathrm{A} + \mathrm{B}) \geqslant \alpha + \frac{\alpha(1-\alpha)}{k} . \tag{13}

Progress summary

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

Sources & referencesView supporting material

Solutions 0

No solutions have been posted yet.