MATH 262
Topics in Combinatorial Mathematics
Spring, 2009

Lecturer: Professor Fan Chung Graham

Time: MW 4:00-5:20pm

Place: 5829 APM (Please note the change of room.)

Office Hours: W 2-3pm APM7101

In this course, the main topic will be spectral graph theory and combinatorial probabilistic methods. We will also cover related recent developments on pagerank of graphs.

The main books:

Spectral Graph Theory,
by F. Chung, CBMS Lecture Notes, AMS Publications, 1992.
The first four chapters are available on-line.
Graph Colouring and the Probabilistic Methods, by M. Molloy and B. Reed, 2001.
Reversible Markov Chains and Random Walks on Graphs, (Monograph in preparation)
by D. Aldous and J. Fill.
http://www.stat.berkeley.edu/users/aldous/RWG/book.html

This course is NOT a continuation of 262A and 262B earlier. The prerequisites are linear algebra, graph theory and probability.

Thanks to Mary Radcliffe for maintaining the lecture webpage and
thanks to Andy Parrish for writing the exercise webpage.

Announcements |Lectures |Reading |Exercises

Back

MATH 262 Topics in Combinatorial Mathematics Spring, 2009

MATH 262
Topics in Combinatorial Mathematics
Spring, 2009