Combinatorics and graph theory III

Time and location:

To pass tutorials: get at least 50% of the points (stars) for the homework assignments.

First homework assignment (max. 8 points): exercises 1-5 in the handout, till October 14, 17:20.
Second homework assignment (max. 6 points): exercises 1-3 in the handout, till October 21, 17:20.
Third homework assignment (max. 9 points): exercises 1-5 in the handout, till October 29, 9:00.
Fourth homework assignment (max. 7 points): exercises 1-4 in the handout, till November 4, 17:20.
Fifth homework assignment (max. 9 points): exercises 1-4 in the handout, till November 11, 17:20.
Sixth homework assignment (max. 6 points): exercises 1,2,4,5 in the handout (1-4 in the lecture notes), till November 18, 17:20.
Seventh homework assignment (max. 6 points): exercises 1-3 in the lecture notes, till December 9, 17:20.
Eighth homework assignment (max. 7 points): exercises 1-4 in the lecture notes, till December 16, 17:20.
Ninth homework assignment (max. 6 points): exercises 1-3 in the lecture notes, till January 6, 17:20.

In addition to the lecture notes, most topics are covered in Diestel's Graph theory.

Date	Topic	Study materials
October 7	Classes characterized by forbidden subgraphs and induced subgraphs.	lecture notes + homework
October 14	Cographs. Chordal graphs and tree decompositions.	lecture notes + homework
October 21	Tree-width and minors.	lecture notes + homework
October 29	Algorithms for graphs with bounded tree-width	lecture notes + homework
November 4	MSOL, Ehrenfeucht-Fraisse game	lecture notes + homework
November 11	Minors and topological minors in dense graphs.	lecture notes + homework
November 18	Connectivity and linkedness	lecture notes + homework
December 9	Graph choosability and combinatorial nullstellensatz	lecture notes + homework
December 10	Epsilon-regular pairs, formulation of Regularity lemma.	lecture notes + homework
December 16	Applications of Regularity lemma (Removal lemma, Erdos-Stone theorem)	lecture notes
January 6	Hales-Jewett, Gallai-Witt, van den Waerden, Roth	lecture notes