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