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

About 70 years old · traced to

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}
References

Additional references

P. Erdős, Problems and results in additive number theory, Colloque sur la Théorie des Nombres, Bruxelles 1955 (1956), 127-137.

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.