Minimal number of different distances

Dan Dima dimad72 at gmail.com
Wed May 3 15:48:42 CEST 2006


Take n distinct points in plane / space / d-dimensional space that determine
C(2,n) distances.
Define the sequences a_d (n), n \geq 1 as the minimum number of distinct
values among these distances:
a_2: 0, 1, 1, 2, 2, 3, ...  a_2 (n)   \leq  [n/2].
a_3: 0, 1, 1, 1, 2, ...
a_d (1) = 0, a_d (d+1) = 1, a_{d+1} (n)  \leq  a_d (n)
There is an explicit formula for a_d (n) ?

Best regards,
Dan Dima
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20060503/dc788d7b/attachment.htm>


More information about the SeqFan mailing list