主讲人 Speaker:Paul Horn
时间 Time: 每周一、周三13:30-15:05,2019-12-23 ~ 2020-1-15
地点 Venue:清华大学近春园西楼三层报告厅
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.