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.
Last update: T_KAM (26.04.2002)
Přednáška určená doktorandskému studiu.
Course completion requirements -
Last update: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)
Oral exam.
Last update: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)
Ústní zkouška.
Literature -
Last update: IUUK (04.05.2015)
References will be given during the course and will depend on the syllabus.
Last update: IUUK (04.05.2015)
Literatura závisí na zvoleném tématu a bude oznámena během semestru.
Requirements to the exam - Czech
Last update: doc. Mgr. Jan Hubička, Ph.D. (12.10.2017)
Zkouska je ustni, okruhy otazek pokryvaji temata dana sylabem predmetu s prihlednutim k latce odprednesene behem semestru.
Syllabus -
Last update: IUUK (04.05.2015)
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.
Last update: doc. Mgr. Jan Hubička, Ph.D. (12.10.2017)
Sylabus se mění každý rok a je oznámen na začátku semestru. Tento rok se budeme věnovat klasické a strukturální Ramseyově teorii.