This page contains the lecture notes of a course taught by Fan Chung Graham concerning the combinatorics of large sets. These notes were written by the students in the couse as indicated below. The bulk of the notes deals with the Regularity Lemma.
All of the notes have been put into one massive book. This is a "first
draft" and, time allowing, an update to these notes will be put online
towards the end of 2005.
Lecture notes (PDF) |
||
|---|---|---|
| # | Transcriber | Title |
| 1 | Steven Butler | Introduction |
| 2 | Daniel Felix | Szemerédišs Regularity Lemma, Part 1 |
| 3 | Kevin Costello | Szemerédišs Regularity Lemma, Part 2 |
| 4 | Ross Richardson | Applications of the Regularity Lemma |
| 5 | D. Jacob Wildstrom | More Applications of the Regularity Lemma |
| 6 | Steven Butler | Regularity Lemma for Hypergraphs |
| 7 | Lei Wu | Results on Sumsets |
| 8 | Paul Horn | Quasi-Random Hypergraphs |
| 9 | Ross Richardson | Quasirandomness, Ramsey Graphs, and Explicit Constructions |
| 10 | Blair Angle | Discrepancy of Graphs |
| 11 | Kevin Costello | Relating Deviation and Discrepancy for Hypergraphs, Part 1 |
| 12 | Daniel Felix | Relating Deviation and Discrepancy for Hypergraphs, Part 2 |
| 13 | Paul Horn | 4-term Arithmetic Progressions |
| 14 | Jake Wildstrom | More on Patterns in Subsets |
| 15 | Steven Butler | Regularity Lemma and Turán Type Problems |
| 16 | Paul Horn | Ramsey Theory Applications of the Regularity Lemma |
| 17 | Dan Felix | Extremal Conjectures Related to the Regularity Lemma and an Introduction to Expanders |
| 18 | Steven Butler | Expander Graphs and Superconcentrators |
| 19 | Kevin Costello | Spectral Analysis of Expander Graphs |