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.
Last update: G_I (17.03.2011)
Přehledová přednáška o nových trendech v kombinatorice a teorii
grafů. Přednáška je určena primárně pro studenty magisterského stupně, popř. studenty prvního
ročníku doktorského studia.
Přednáška navazuje na předmět NDMI012 Kombinatorika a grafy II a rozšiřuje ho, k jejímu absolvování jsou nutné znalosti
na úrovni tohoto předmětu.
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).
Last update: doc. RNDr. Vít Jelínek, Ph.D. (07.10.2021)
Předmět je zakončen zápočtem a zkouškou. Zápočet bude získán za aktivní účast na cvičeních, případně za řešení domácích úkolů. Povaha kontroly předmětu vylučuje opravné termíny. Získání zápočtu je podmínkou pro konání zkoušky, kromě výjimek (předtermíny) stanovených vyučujícím.
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.
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.
Last update: prof. Mgr. Zdeněk Dvořák, Ph.D. (06.10.2017)
Zkouška proběhne ústní formou, v rozsahu 2-3 otázek pokrytých látkou probranou na přednáškách.
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).
Last update: doc. Mgr. Robert Šámal, Ph.D. (08.10.2018)
Nové trendy v teorii grafů (grafové minory, Szemeredi Regularity Lemma, Removal Lemma), pokročilé výsledky z extremální kombinatoriky (Hales-Jewettova věta, Gallai-Wittova věta).