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.
Poslední úprava: 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.
Podmínky zakončení předmětu -
Poslední úprava: 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.
Poslední úprava: 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).
Literatura -
Poslední úprava: T_KAM (20.04.2008)
R. Diestel, Graph theory, 3rd edition, Springer, 2005.
S. Jukna, Extremal combinatorics with application in computer science, Springer, 2001.
Poslední úprava: T_KAM (20.04.2008)
R. Diestel, Graph theory, 3rd edition, Springer, 2005.
S. Jukna, Extremal combinatorics with application in computer science, Springer, 2001.
Požadavky ke zkoušce -
Poslední úprava: 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.
Poslední úprava: prof. Mgr. Zdeněk Dvořák, Ph.D. (06.10.2017)
Oral exam consisting of 2-3 questions on subjects covered by the lectures.
Sylabus -
Poslední úprava: 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).
Poslední úprava: 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).