Kombinatorika a grafy 3 - NDMI073

• Anglický název: Combinatorics and Graph Theory 3
• Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022
• Semestr: zimní
• E-Kredity: 5
• Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: angličtina, čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: https://iuuk.mff.cuni.cz/~rakdver/index.php?which=uceni&subject=kg3
• Garant: prof. Mgr. Zdeněk Dvořák, Ph.D.; doc. RNDr. Vít Jelínek, Ph.D.
• Vyučující: prof. Mgr. Zdeněk Dvořák, Ph.D.; Michal Seweryn, Ph.D.
• Třída: Informatika Mgr. - Diskrétní modely a algoritmy; M Mgr. MSTR; M Mgr. MSTR > Povinně volitelné
• Kategorizace předmětu: Informatika > Diskrétní matematika
• Je neslučitelnost pro: NDMX073
• Je záměnnost pro: NDMX073

Anotace

čeština

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: G_I (17.03.2011)

angličtina

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.

Poslední úprava: T_KAM (20.04.2008)

Podmínky zakončení předmětu

čeština

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: Jelínek Vít, doc. RNDr., Ph.D. (07.10.2021)

angličtina

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

Poslední úprava: Jelínek Vít, doc. RNDr., Ph.D. (07.10.2021)

Literatura

čeština

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)

Požadavky ke zkoušce

čeština

Zkouška proběhne ústní formou, v rozsahu 2-3 otázek pokrytých látkou probranou na přednáškách.

Poslední úprava: Dvořák Zdeněk, prof. Mgr., Ph.D. (06.10.2017)

angličtina

Oral exam consisting of 2-3 questions on subjects covered by the lectures.

Poslední úprava: Dvořák Zdeněk, prof. Mgr., Ph.D. (06.10.2017)

Sylabus

čeština

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: Šámal Robert, doc. Mgr., Ph.D. (08.10.2018)

angličtina

New trends in graph theory (graph minors, Szemeredi Regularity Lemma, Removal Lemma), advanced results from extremal combinatorics (theorems of Hales-Jewett and Gallai-Witt).

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (08.10.2018)