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.
Beginn: 18. Juni 2014 16:30
Ende: 18. Juni 2014 17:30