Poslední úprava: JUDr. Dana Macharová (01.10.2013)
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.