← All problems

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

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

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

Source: 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.