Article ID Journal Published Year Pages File Type
4656233 Journal of Combinatorial Theory, Series A 2009 9 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics