Random and Pseudorandom Graphs

Speaker:Paul Horn
Schedule: Mon & Wed 13:30-15:05, 2019-12-23 ~ 2020-1-15
Venue:Lecture Hall, Jin Chun Yuan West Building

Description

These lectures will focus on the structure and geometric properties of random graphs, and the ties between these properties, and spectral properties of the graph Laplacian.  This will lead us to the notion of quasi-random graphs, deterministic families of graphs which satisfy a large class of properties enjoyed by random graphs which turn out to be (deterministically) equivalent.