...a research institute in Santa Fe that is devoted to the study of complexity in all its forms.
The random graph of Erdos and Renyi is one of the oldest and best studied models of a network, and possesses the considerable advantage of being exactly solvable for many of its average properties.