Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656233 | Journal of Combinatorial Theory, Series A | 2009 | 9 Pages |
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