We prove a central limit theorem for the length of the minimal spanning tree of the set of sites of a Poisson process of intensity λ in [ 0, 1]2 as λ → ∞. As observed previously by Ramey, the main ...

In Bhatt and Roy's minimal directed spanning tree construction for n random points in the unit square, all edges must be in a south-westerly direction and there must be a directed path from each ...

Complex networks represent interconnected systems found in fields ranging from sociology to biology and technological infrastructures. A critical aspect of analysing such networks is the study of ...