Předmět Kombinatorika a grafy III (NDMI073)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI073 - Kombinatorika a grafy III, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
Nové trendy v teorii grafů (vybíravost grafu, Szemeredi Regularity Lemma, Removal Lemma), pokročilé výsledky z extremální kombinatoriky (Hales-Jewettova věta, Gallai-Wittova věta).Přednáška probíhá v angličtině, cvičení česky.
Literatura
R. Diestel, Graph theory, 3rd edition, Springer, 2005.S. Jukna, Extremal combinatorics with application in computer science, Springer, 2001.
Garant
doc. Mgr. Zdeněk Dvořák, Ph.D.