Campus Event Calendar

Event Entry

What and Who

Critical conditions for the emergence of a giant component in random graphs

Nikolaos Fountoulakis
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1, AG 3, AG 5, RG2, AG 2, AG 4, RG1, SWS  
AG Audience

Date, Time and Location

Friday, 17 October 2008
45 Minutes
E1 4


Various random graphs undergo a sudden transition in their structure

when (roughly speaking) their density crosses a critical point. In this talk we will survey this "phase transition" in a number of models of random graphs ranging from standard random graphs having independent edges to random graphs with given degree sequence.
We will focus on the latter, where we will present some new results about the critical conditions for a sharp structure transition.

This is joint (and ongoing) work with Bruce Reed.


Nikolaos Fountoulakis
--email hidden
passcode not visible
logged in users only

Nikolaos Fountoulakis, 10/02/2008 02:35 PM
Nikolaos Fountoulakis, 09/29/2008 11:37 AM -- Created document.