Article ID Journal Published Year Pages File Type
9513124 Discrete Mathematics 2005 10 Pages PDF
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
,