Misto a cas:
Datum | Obsah | Studijni materialy | Domaci 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.