Random Graphs are a popular tool to model the interactions in an increasingly complex world. They are used to understand for example the information transmission via twitter, the stability of the internet, how social networks are formed or the systemic risk in the interbank network. Furthermore, random graphs are also a beautiful subject from a purely mathematical point of view.
This lecture gives an introduction into this exiting and timely topic. Other related topics of high dimensional probability as random matrices or concentration inequalities will also be discussed.
Basic knowledge of probability as for example taught in MATH CCS 121 or PSTAT 120 A is required.