Random and Pseudorandom Graphs

任课教师 Speaker:Paul Horn
时间 Time: 每周一、周三13:30-15:05,2019-12-23 ~ 2020-1-15
地点 Venue:清华大学近春园西楼三层报告厅

课程描述 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.