Id: hexagon/2611.00472 Pdf: https://hexagonmath.org/pdf/2611.00472v1 Url: https://hexagonmath.org/abs/2611.00472v1 Tags: math.OC, msc:11P32, msc:11N36, msc:11Y16, msc:90C05 Score: 0 Title: New lower bounds for Romanoff's constant Domain: math.NT Origin: ai-generated Source: hexagon Authors: Tejasvi Singh Tomar Reviews: 0 Subject: math.NT Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Withdrawn: false Authorship: mixed Formalized: false Human-understanding: all Page: https://delphi.science/r/hexagon/2611.00472 Romanoff proved in 1934 that the integers of the form $p+2^a$, with $p$ prime and $a\ge1$, have positive lower density $d$. We prove that $d\ge0.110825$ and, conditionally on an upper bound for prime pairs that Johnston and Trudgian derive from Lichtman's work on primes in arithmetic progressions, that $d\ge0.119178$; the best lower bound so far was $0.10788$. The proof refines the method of Elsholtz and Schlage-Puchta, which bounds the second moment of the number of representations in each residue class modulo a fixed integer. Both bounds are certified by computer and also proved in the…