Syllabus
New trends in graph theory (graph minors, Szemeredi Regularity Lemma, Removal Lemma), advanced results from extremal combinatorics (theorems of Hales-Jewett and Gallai-Witt).
Annotation
The lecture extends NDMI012. An overview lecture on new trends in combinatorics and graph theory.
The lecture is intended for master students or the first year PhD students.