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
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 17 October 2008
13:30
45 Minutes
Warning: Date has changed!
Warning: Time has changed!
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 14:35
Nikolaos Fountoulakis, 09/29/2008 11:37 -- Created document.
Nikolaos Fountoulakis, 09/29/2008 11:37 -- Created document.