Erdős Problem #158 — Let A⊂NA\subset \mathbb{N} be an infinite set such that, for any nn, there are most 22 solutions to a+b=na+b=n with a≤ba\leq b.

At least 31 years old · documented by

Let A⊂NA\subset \mathbb{N} be an infinite set such that, for any nn, there are most 22 solutions to a+b=na+b=n with a≤ba\leq b. Must lim inf⁡N→∞∣A∩{1,…,N}∣N1/2=0?\liminf_{N\to\infty}\frac{\lvert A\cap \{1,\ldots,N\}\rvert}{N^{1/2}}=0?

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.