Misto a cas:

Obsah prednasek:

DatumObsahStudijni materialyDomaci ukoly
12.10. Epsilon-regularita poznamky; D: definice ze 7.4 a zacatek 7.5 ulohy
19.10. Regularity lemma a jeho aplikace poznamky; D: zacatek 7.5 ulohy
26.10. Dalsi aplikace a dukaz Regularity lemmatu poznamky; D: 7.4 ulohy
2.11. Dokonceni dukazu Regularity lemmatu. Hypergrafove removal lemma a Szemerediho veta. poznamky ulohy
16.11. Minory a stupne. poznamky; D: 7.2, 7.3 ulohy
23.11. Linkovanost a topologicke minory. poznamky ulohy
30.11. Erdos-Hajnalova hypoteza. Kografy. poznamky ulohy
14.12. Stromove rozklady, chordalni grafy, stromova sirka. poznamky ulohy
21.12. Algoritmicke aspekty stromove sirky. poznamky ulohy
4.1. Kostry v grafech. poznamky ulohy
7.1. Vybiravost grafu a Nullstellensatz    

Cisla kapitol se odkazuji na Diestelovu Graph theory.