Menü anzeigen


Mihyun Kang (TU Graz): Phase transitions in random graphs

Ort: Felix Klein Hörsaal

Felix Klein Kolloquium Abstract: The phase transition in random graphs refers to a phenomenon that there is a drastic change of the size and structure of the largest component, caused by altering a critical edge density. In the Erdős and Rényi graph process, which begins with an empty graph on n vertices and edges are added randomly one at a time to a graph, a phase transition takes place when the number of edges reaches n/2 and a giant component emerges. In this talk we will discuss key results and techniques to study the size of giant components in various random graphs.

No Attachment


Beginn: 18. Juni 2014 16:30

Ende: 18. Juni 2014 17:30