Combinatorics (Fall 2010)/The Szemeredi regularity lemma

• Diestel. Graph Theory, 3rd edition or later. Springer-Verlag. (If you only have the 2nd edition you will miss all the cool stuff.)

• Chap 7.4: Szemerédi regularity lemma
• Chap 7.5: Applying the regularity lemma

• Komlós, Shokoufandeh, Simonovits, and Szemerédi. The Regularity Lemma and Its Applications in Graph Theory. Theoretical Aspects of Computer Science, 2002.