Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513124 | Discrete Mathematics | 2005 | 10 Pages |
Abstract
For a set of 3 or 4 points we compute the exact probability that, after assigning the distances between these points uniformly at random from the set {1,â¦,n}, the space obtained is metric. The corresponding results for random real distances follow easily. We also prove estimates for the general case of a finite set of points with uniformly random real distances.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Vania Mascioni,