SubjectsSubjects(version: 920)
Course, academic year 2022/2023
   Login via CAS
Combinatorics and Graph Theory 3 - NDMI073
Title: Kombinatorika a grafy 3
Guaranteed by: Computer Science Institute of Charles University (32-IUUK)
Faculty: Faculty of Mathematics and Physics
Actual: from 2021
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: full-time
Additional information:
Guarantor: prof. Mgr. Zdeněk Dvořák, Ph.D.
doc. RNDr. Vít Jelínek, Ph.D.
Class: Informatika Mgr. - Diskrétní modely a algoritmy
M Mgr. MSTR > Povinně volitelné
Classification: Informatics > Discrete Mathematics
Is incompatible with: NDMX073
Is interchangeable with: NDMX073
Annotation -
Last update: T_KAM (20.04.2008)
The lecture extends NDMI012. An overview lecture on new trends in combinatorics and graph theory. The lecture is intended for master students or the first year PhD students.
Course completion requirements -
Last update: doc. RNDr. Vít Jelínek, Ph.D. (07.10.2021)

Passing grade for tutorials (zápočet) is obtained on the basis of active participation, or homework. The nature of these requirements precludes retakes. Passing grade for tutorials is required before taking the exam, this can be relaxed at the discretion of the lecturer in exceptional cases (early exam dates).

Literature -
Last update: T_KAM (20.04.2008)

R. Diestel, Graph theory, 3rd edition, Springer, 2005.

S. Jukna, Extremal combinatorics with application in computer science, Springer, 2001.

Requirements to the exam -
Last update: prof. Mgr. Zdeněk Dvořák, Ph.D. (06.10.2017)

Oral exam consisting of 2-3 questions on subjects covered by the lectures.

Syllabus -
Last update: doc. Mgr. Robert Šámal, Ph.D. (08.10.2018)

New trends in graph theory (graph minors, Szemeredi Regularity Lemma, Removal Lemma), advanced results from extremal combinatorics (theorems of Hales-Jewett and Gallai-Witt).

Charles University | Information system of Charles University |