
Catherine Greenhill
University of New South Wales
Random regular graphs
Friday 30th April, 12:0512:55pm,
Carslaw 373.
The first random graph models were introduced by Erdös in 1947. Since
then there has been immense interest in random graphs, and more recently
in random regular graphs.
I will give a gentle introduction to this area, discussing random graph
models and random graph processes, with a particular focus on connectivity
results. No specialist knowledge is required (my starting point is the
definition of a graph).







