Unit Distances in Three Dimensions

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Additional info

13 pages

Type

Scientific paper

Abstract

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].

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFWR-SCP-O-677888

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.