SubjectsSubjects(version: 928)
Course, academic year 2022/2023
   Login via CAS
Combinatorics and Graph Theory III - NDMX073
Title: Kombinatorika a grafy III
Guaranteed by: Student Affairs Department (32-STUD)
Faculty: Faculty of Mathematics and Physics
Actual: from 2022
Semester: winter
E-Credits: 6
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
Is provided by: NDMI073
Additional information: https://iuuk.mff.cuni.cz/~samal/vyuka/1819/KG3/
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
M Mgr. MSTR > Povinně volitelné
Classification: Informatics > Discrete Mathematics
Pre-requisite : {NXXX007, NXXX008, NXXX009, NXXX051, NXXX052, NXXX053}
Incompatibility : NDMI073
Interchangeability : NDMI073
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 | http://www.cuni.cz/UKEN-329.html