Distances in positive density sets in Rd

We show that for a subset A of Rd 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.