The Minimum Vertex Degree of a Graph on Uniform Points in [0, 1]d

This article continues an investigation begun in [2]. A random graph G n ( x ) is constructed on independent random points U 1 , · ··, U n distributed uniformly on [0, 1] d , d ≧ 1, in which two distinct such points are joined by an edge if the l ∞ -distance between them is at most some prescribed v... View More