MATH 262
Topics in Combinatorial Mathematics
Fall, 2004
Lecturer: Professor Fan Chung Graham
Time: T Th 2-3 pm
Place: 6218 APM
In this course, we will cover the combinatorics that
provides a large part of the foundation for the recent
exciting developments on long arithmetic progression of primes.
-
Szemeredi's regularity lemma
for graphs and hypergraphs.
-
Quasi-randomness
-
Discrete Fourier transform and spectral graph theory
-
Connections with discrete geometry
At the first few weeks, we will try to cover some of the basics that is useful for Van Vu's reading
course.
Announcements
|Reading
|Notes
|Mid-term
|Final
Back