Erdős Problem #870 — Let k≥3k\geq 3 and AA be an additive basis of order kk. Does there exist a constant c=c(k)>0c=c(k)>0 such that if r(n)≥clog⁡nr(n)\geq c\log n for all large nn then AA must contain a minimal basis of order kk?

About 47 years old · traced to

Let k≥3k\geq 3 and AA be an additive basis of order kk. Does there exist a constant c=c(k)>0c=c(k)>0 such that if r(n)≥clog⁡nr(n)\geq c\log n for all large nn then AA must contain a minimal basis of order kk? (Here r(n)r(n) counts the number of representations of nn as the sum of at most kk elements from AA.)

References

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.