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