Phase Transition of Uniform Random Graphs: Erd?s–R?nyi Graphs vs Planar Graphs
- 2010-07-26 (Mon.), 10:30 AM
- Auditorium, 2F, Tsai Yuan-Pei Memorial Hall
- Prof. Mihyun Kang
- Technische Universitaet Berlin, Germany
Abstract
Since the seminal work of Erd?s and R?nyi the phase transition of the largest components in random graphs became one of the central topics in random graph theory and discrete probability theory. In this talk we discuss the similarity and difference of critical behaviour of the largest components in the Erd?s and R?nyi random graph and in a random planar graph. ?
Update：
Back
