McGill/INRIA/CNRS)

Tue, 09 Oct 2007
14:30

L3

Tying down the diameter of G(n,p).

Bruce Reed

(McGill/INRIA/CNRS))

Abstract

We show that the diameter of G(n,p) is concentrated on one of three values provided the average degree p(n-1) goes to infity with n. This is joint work with N. Fountoulakis even though he refuses to admit it.