Seminar series
Date
Tue, 06 Nov 2007
13:30
13:30
Location
L3
Speaker
Oliver Riordan
Organisation
Oxford
One of the main tools in studying sparse random graphs with independence between different edges is local comparison with branching processes. Recently, this method has been used to determine the asymptotic behaviour of the diameter (largest graph distance between two points that are in the same component) of various sparse random graph models, giving results for $G(n,c/n)$ as special cases. Nick Wormald and I have applied this method to $G(n,c/n)$ itself, obtaining a much stronger result, with a best-possible error term. We also obtain results as $c$ varies with $n$, including results almost all the way down to the phase transition.