arXiv Analytics

Sign in

arXiv:1706.05118 [math.MG]AbstractReferencesReviewsResources

Breaking the 3/2 barrier for unit distances in three dimensions

Joshua Zahl

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
Categories: math.MG, cs.CG, math.CO
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