Talks given at a joint MAA-AMS meeting in Atlanta, Georgia, January 3/4, 2005.

Lecture 1: Evolution of G

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

Books

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, Springer

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

Journals

Random Structures and Algorithms

Combinatorics, Probability and Computing