Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Erdős Distance Problem in $\mathbb{R}^d$
(Submitted on 4 Feb 2020 (v1), last revised 12 Feb 2020 (this version, v3))
Abstract: In this paper, we prove Erd\H{o}s distance conjecture in $\mathbb{R}^d$, namely, a set of $n$ points in $\mathbb{R}^2$ determines $\Omega(\frac{n}{\sqrt{\log n}})$ distances, and for $d\ge 3$, a set of $n$ points in $\mathbb{R}^d$ determines $\Omega(n^{\frac{2}{d}})$ distinct distances.
Submission history
From: Esen Aksoy Yazici [view email][v1] Tue, 4 Feb 2020 12:16:12 GMT (3kb)
[v2] Sun, 9 Feb 2020 08:31:43 GMT (3kb)
[v3] Wed, 12 Feb 2020 17:17:05 GMT (0kb,I)
Link back to: arXiv, form interface, contact.