Combinatorics and Graph Theory II (winter 2017)

Time and place of tutorial:

Tuesdays 10:40 to 12:10 in room S8

Office hours:

By email appointment.

Lecture:

held by Vít Jelínek on Wednesdays 10:40 to 12:10 in room S11.

Credit:

to get the credit for the tutorials you need to

1. obtain 60% of the total points of the exercise sheets (each sheet is worth 10 points), and

2. obtain 60% of the total points of the quizzes (each quiz is worth 10 points).

There will be an exercise sheet for each week, except when there is a quiz. The midterm quiz is held on Nov 14th during the tutorial, and the final quiz is held on Jan 9th during the last tutorial.

Exercise sheets:

(see file list below)

1. bipartite matchings

2. perfect matchings

3. Tutte's theorem

4. 3-connected graphs

5. graph minors

6. graphs on surfaces

7. colouring

8. perfect graphs

9. Hamiltonian cycles

10. Tutte polynomial

11. generating functions