arXiv:1706.05118 [math.MG]AbstractReferencesReviewsResources
Breaking the 3/2 barrier for unit distances in three dimensions
Published 2017-06-16Version 1
We prove that every set of $n$ points in $\mathbb{R}^3$ spans $O(n^{295/197+\epsilon})$ unit distances. This is an improvement over the previous bound of $O(n^{3/2})$. A key ingredient in the proof is a new result for cutting circles in $\mathbb{R}^3$ into pseudo-segments.
Comments: 39 pages, 0 figures
Related articles: Most relevant | Search more
arXiv:0707.0213 [math.MG] (Published 2007-07-02)
Unit distances and diameters in Euclidean spaces
arXiv:0712.0363 [math.MG] (Published 2007-12-03)
Coincidences in 4 dimensions
arXiv:math/0605526 [math.MG] (Published 2006-05-18)
Coincidences of Hypercubic Lattices in 4 dimensions