pith. sign in

arxiv: math/0503443 · v4 · pith:IIC752NPnew · submitted 2005-03-22 · 🧮 math.CO

On distinct distances in homogeneous sets in the Euclidean space

classification 🧮 math.CO
keywords distancesdistincthomogeneousdetermineseuclideanleastomegapoints
0
0 comments X
read the original abstract

A homogeneous set of $n$ points in the $d$-dimensional Euclidean space determines at least $\Omega(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 $\Omega(n^{.6091})$ distinct distances.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.