arXiv++ Combinatorics

Browse math.CO papers from arXiv

On distinct distances in homogeneous sets in the Euclidean space

Published: 2005-03-22 | Updated: 2005-12-08
Journal: Discrete and Computational Geometry 35 (4) (2006), 537-549

Abstract

A homogeneous set of $n$ points in the $d$-dimensional Euclidean space determines at least $Ω(n^{2d/(d^2+1)} / \log^{c(d)} n)$ distinct distances for a constant $c(d)>0$. In three-space, we slightly improve our general bound and show that a homogeneous set of $n$ points determines at least $Ω(n^{.6091})$ distinct distances.

BibTeX

Loading...