Sylabus
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).
Anotace
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.