Large gaps between Romanoff numbers
Questions concerning representations of integers as the sum of a prime and a power of two go back to the correspondence between Euler and Goldbach in 1752 and to de Polignac's work of 1849. Romanoff proved that the set of integers admitting such a representation has positive lower density. Following the complementary d...