Combinatorics and Graph Theory II (winter 2017)
Time and place of tutorial:
Time and place of tutorial:
Tuesdays 10:40 to 12:10 in room S8
Office hours:
Office hours:
By email appointment.
Lecture:
Lecture:
held by Vít Jelínek on Wednesdays 10:40 to 12:10 in room S11.
Credit:
Credit:
to get the credit for the tutorials you need to
obtain 60% of the total points of the exercise sheets (each sheet is worth 10 points), and
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:
Exercise sheets:
(see file list below)
bipartite matchings
perfect matchings
Tutte's theorem
3-connected graphs
graph minors
graphs on surfaces
colouring
perfect graphs
Hamiltonian cycles
Tutte polynomial
generating functions