arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2017-06-16 | Updated: 2022-02-28
Comments: 44 pages, 0 figures. v3: This version fixes an error in the proof of Lemma 3.2 that was pointed out by Micha Sharir. The rest of the paper remains unchanged
Journal: IMRN Vol 2019, Issue 20: 6235-6284

Abstract

We prove that every set of $n$ points in $\mathbb{R}^3$ spans $O(n^{295/197+ε})$ 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.

BibTeX

Loading...