Textbook : There will be no standard textbook for the course; lecture notes will be posted on Carmen.

Contents: We will be covering the following topics: Ramsey theory, Pseudo-random graphs, Expander graphs. Time permiting, we will also cover recent development by Marcus, Spielman, and Srivastava on bipartite Ramanujan graphs.

Homeworks: The homework problems will be assigned along the semester.

Homework is due in class on Fridays.



55-minute classes: 8-8:55; 9:10-10:05, 10:20-11:15, 11:30-12:25, 12:40-1:35, 1:50-2:45, 3-3:55, 4:10-5:05, 5:20-6:15.

80-minute classes: 8-9:20; 9:35-10:55, 11:10-12:30, 12:45-2:05, 2:20-3:40, 3:55-5:15, 5:30-6:50.