MPI-INF Logo
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
English

Date, Time and Location

Friday, 17 October 2008
13:30
45 Minutes
E1 4
024
Saarbrücken

Abstract

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.

Contact

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.