Eight lectures on Random Graphs:
Talks given at a joint MAA-AMS meeting in Atlanta, Georgia, January 3/4, 2005.

Lecture 1: Evolution of Gn,m-- Tom Bohman

Lecture 2: Thresholds for some basic properties --Oleg Pikhurkho

Lecture 3: The probabilistic method -- Benny Sudakov

Lecture 4:  Small subgraphs -- Andrzej Rucinski

Lecture 5:  Random regular graphs -- Nick Wormald

Lecture 6: Independence and chromatic number; dense case -- Mike Molloy

Lecture 7:  Independence and chromatic number; sparse case -- Dimitris Achlioptas
                   Power Point version

Lecture 8:  Random graph models of the web -- Alan Frieze


B. Bollobas, Random Graphs,  Second Edition, 2001, Cambridge University Press

S. Janson, T. Luczak and A. Rucinski, Random Graphs,  2000, John Wiley and Sons

V. Kolchin, Random Graphs,
 Cambridge University Press

M. Molloy and B. Reed, Graph Colouring and the Probabilistic Method,

J. Spencer, 10 Lectures on the Probabilistic Method, Second Edition,
CBMS-NSF Regional Conference Series in Applied Mathematics 64

N. Alon and J. Spencer, The Probabilistic Method, Second Edition, 
John Wiley and Sons

J. Spencer, The Strange Logic of Random Graphs,  2001, Springer


Random Structures and Algorithms

Combinatorics, Probability and Computing