MATH 262
Topics in Combinatorial Mathematics
Winter, 2015
Lecturer: Professor Fan Chung Graham
Time: T Th 2:00--3:20pm
Place: 5829 APM (Please note room change.)
In this course, we will cover spectral graph theory
and random walks, with emphasis in recent developments in algorithmic spectral graph algorithms and
PageRank of graphs.
Here is a partial list of the topics that will be covered.
-
Perspectives in combinatorics
-
Methods in analytic combinatorics
-
Cheeger inequalities and graph partitioning algorithm
-
Higer Cheeger inequalities (with rather simple proofs) and multi-cuts
-
Several matrix-tree theorems and graph enumerations
-
Interlacing theorems
-
Random walks with applications
-
Eigenvalues of random graphs
-
The Regularity Lemma
with a spectral proof
-
Discrete Green functions and Dirichlet eigenvalues
- PageRank and local graph algorithms
-
Laplacians for high dimensions
Announcements
|Reading
|Notes
Back