Ratio bounds

Dan Dima dimad72 at gmail.com
Fri May 5 02:12:58 CEST 2006


Take n distinct points in the plane. We have C(n,2) distances d_i.
Denote d = min(d_i), D = max(d_i), S - the sum of all d_i. Find:
1. The smallest value for the ratio D/d.
2. The smallest value for the ratio S/d.
3.1 The smallest value for the ratio S/D (n-1 as inf)
3.2 The greatest value for the ratio S/D.

Regards,
 Dan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20060505/bbcf31c3/attachment.htm>


More information about the SeqFan mailing list