Course I - Dieter Mitsche - Discrete Random Graph Models for Networks

Random Discrete Structures
Lecturer: Dieter Mitsche, PUC Chile

The course is a gentle introduction to different random graph models together with an analysis of selected parameters in each model.
The course will be accessible for everybody with a basic knowledge of discrete probability theory.

Lecture 1: Erdos Rényi model and Regular Randon Graphs

Lecture 2: Percolation

Lecture 3: Sharp Thresholds

Lecture 4: Random Geometric Graphs