On a theorem of Sárközy for difference sets and shifted primes

Ruoyi Wang

We show that if the difference of two elements of a set $A\subseteq [N]$ is never one less than a prime number, then $|A|=O(N\exp (-c(\log N{)}^{1/3}))$ for some absolute const…