Random graph theory provides a probabilistic framework for modelling and analysing networks in which connections between entities are assigned according to specified random processes. From its origins ...

Amazon Web Services (AWS) has detailed a new cloud networking architecture based on random graph theory that it says is now the default fabric for its general-purpose cloud infrastructure worldwide.

Rainbow connectivity examines how to assign colours to the edges of a graph so that every pair of vertices is joined by at least one “rainbow path”—a path in which no two edges share the same colour.

This lecture course is devoted to the study of random geometrical objects and structures. Among the most prominent models are random polytopes, random tessellations, particle processes and random ...