Erdős Problem #237 — Unbounded prime-plus-set representation counts

At least 75 years old · documented by

Let A⊆NA\subseteq\mathbb N satisfy ∣A∩{1,…,N}∣≫log⁡N|A\cap\{1,\ldots,N\}|\gg\log N for all sufficiently large NN, and let f(n)f(n) count representations n=p+an=p+a with pp prime and a∈Aa\in A. Must lim sup⁡n→∞f(n)=∞\limsup_{n\to\infty}f(n)=\infty?

References

Additional references

P. Erdős, Some problems on the distribution of prime numbers, C.I.M.E., Teoria dei numeri (1955).

Progress summary

Refreshed
Open

No public discussion or published progress on this problem was found.

No public discussion or published progress was found.

Current status (as of March 2026): The problem appears open, with no recorded public activity.

Solutions 0

No solutions have been posted yet.