Syllabus
The syllabus varies from year to year and is advertised at the beginning of the semester. Topics are usually centred around the Tutte polynomial and its applications, duality in combinatorics, or graph homomorphisms.
Annotation
The selection of topics from combinatorics in this course varies from year to year, but will include aspects of graph homomorphisms, graph polynomials (in particular the Tutte polynomial and related polynomials) and their applications (e.g. in statistical physics), and duality in combinatorics (e.g. colourings and flows, geometric duality,
Ramsey duality, categorical duality). The course is offered to doctoral students, and will be given in English.
Prerequisite for the course is a background in discrete mathematics and graph theory.