Combinatorics Seminar
Jeong Han Kim
National Institute for Mathematical Sciences (NIMS), Seoul
Anatomy of a young giant component in a random graph
Abstract: Joint work with J. Ding, E. Lubetzky, Y. Peres.
In this talk, we try to completely describe the structures of giant
components in random graphs G(n,p) with $n^{-1/3} << pn-1 << n^{-1/4}$.
The description can be made using random 3-regular graphs and
Galton-Watson Poisson branching processes. If time allows, the proof,
which uses the Poisson cloning model and interesting computation
arguments, will be discussed too.
Wednesday September 16, 2009 at 3:00 PM in SEO 512