Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

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

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)