Extremal graph theory


Lecture 1 - Mantel's theorem, Turan's theorem

Lecture 2 - Hall's theorem, Dirac's theorem, trees

Lecture 3 - Erdos-Stone-Simonovits theorem

Lecture 4 - regularity lemma I

Lecture 5 - regularity lemma II, counting lemma

Lecture 6 - triangle removal lemma, Roth's theorem

Lecture 7 - Erdos-Stone-Simonovits again

Lecture 8 - complete bipartite graphs

Lecture 9 - dependent random choice

Lecture 10 - even cycles, Bondy-Simonovits I

Lecture 11 - Bondy-Simonovits II

Lecture 12 - odd cycles, stability approach I

Lecture 13 - stability approach II

Lecture 14 - complete hypergraphs I

Lecture 15 - complete hypergraphs II

Example Sheet 1 Solutions 
Example Sheet 2 Solutions