Random and Pseudorandom Graphs
任课教师 Speaker：Paul Horn
时间 Time： 每周一、周三13:30-15:05，2019-12-23 ~ 2020-1-15
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.