Distances in positive density sets in

We show that for a subset A of R d with positive upper density, there is an R > 0 such that for any r > R , there exist x and y in A with d ( x , y ) = r . The proof is based on the well-known second moment method in probability.