Mathematics – Combinatorics
Scientific paper
2011-07-06
Mathematics
Combinatorics
13 pages
Scientific paper
We show that the number of unit distances determined by n points in R^3 is O(n^{3/2}), slightly improving the bound of Clarkson et al. established in 1990. The new proof uses the recently introduced polynomial partitioning technique of Guth and Katz [arXiv:1011.4105]. While this paper was still in a draft stage, a similar proof of our main result was posted to the arXiv by Joshua Zahl [arXiv:1104.4987].
Kaplan Haim
Matoušek Jiří
Safernová Zuzana
Sharir Micha
No associations
LandOfFree
Unit Distances in Three Dimensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Unit Distances in Three Dimensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unit Distances in Three Dimensions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-677888