Selected Chapters on Combinatorics 1 - NDMI055
Title: Vybrané kapitoly z kombinatoriky 1
Guaranteed by: Computer Science Institute of Charles University (32-IUUK)
Faculty: Faculty of Mathematics and Physics
Actual: from 2020
Semester: winter
E-Credits: 3
Hours per week, examination: winter s.:2/0, Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: English, Czech
Teaching methods: full-time
Teaching methods: full-time
Guarantor: prof. RNDr. Jaroslav Nešetřil, DrSc.
doc. Mgr. Jan Hubička, Ph.D.
Teacher(s): doc. Mgr. Jan Hubička, Ph.D.
prof. RNDr. Jaroslav Nešetřil, DrSc.
Class: DS, diskrétní modely a algoritmy
Informatika Mgr. - Diskrétní modely a algoritmy
Classification: Informatics > Discrete Mathematics
Opinion survey results   Examination dates   WS schedule   Noticeboard   
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.
Last update: Macharová Dana, JUDr. (01.10.2013)
Course completion requirements -

Oral exam.

Last update: Pangrác Ondřej, RNDr., Ph.D. (07.06.2019)
Literature -

References will be given during the course and will depend on the syllabus.

Last update: IUUK (04.05.2015)
Requirements to the exam - Czech

Zkouska je ustni, okruhy otazek pokryvaji temata dana sylabem predmetu s prihlednutim k latce odprednesene behem semestru.

Last update: Hubička Jan, doc. Mgr., Ph.D. (12.10.2017)
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.

Last update: IUUK (04.05.2015)