{"id":"arxiv/2610.14127","url":"https://arxiv.org/abs/2610.14127","tags":["math.NT"],"score":0,"title":"A lower bound for additive complements to the primes","domain":"math.NT","source":"arxiv","authors":["Artyom Radomskii"],"reviews":0,"subject":"math.NT","summary":"We prove that every set $\\mathcal{B}\\subseteq\\mathbb{Z}_{\\ge0}$ for which $\\mathbb{P}+\\mathcal{B}$ contains all sufficiently large integers satisfies $B(X)\\gg\\log X\\log\\log X$, where $B(X)=\\#(\\mathcal{B}\\cap[0,X])$ and the implied constant is absolute. This proves a quantitative form of Ruzsa's Conjecture 2 and gives a negative answer to the $O(\\log X)$ question in Erdős Problem 32. The bound follows from a more general result: for an arbitrary set $\\mathcal{B}\\subseteq\\mathbb{Z}_{\\ge0}$ and sufficiently large $X$, we construct a block of $\\lfloor c\\log X\\log\\log X/(B(X)+1)\\rfloor$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}