Random graph

In mathematics, a random graph is a graph that is generated by some random process. The theory of random graphs lies at the intersection between graph theory and probability theory, and studies the properties of typical random graphs.

Random graph models

(G(n,p), G(n,M), graph process G~, etc.)

Properties of random graphs

(tell story about evolution of G~)

History

(Erdos and Renyi, Bollobas)?

References

(put in some standard textbooks)

This is a stub.