research

On distinct distances in homogeneous sets in the Euclidean space

Abstract

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

    Similar works

    Full text

    thumbnail-image

    Available Versions

    Last time updated on 02/01/2020