Kdy a kde:
| Datum | Obsah prednasky | Zdroje |
|---|---|---|
| 9.10. | Stromove rozklady, stromova sirka. | Diestel, kapitola 12.3 a zacatek kapitoly 12.4 (do Proposition 12.4.2 vcetne). |
| 16.10. | Stromova sirka a minory. Algoritmy pro grafy s omezenou stromovou sirkou, Courcellova veta (formulace). | Skripta Jirky Fialy. |
| 23.10. | Dukaz Courcellovy vety | Strucne shrnuti dukazu. |
| 30.10. | Urceni stromove sirky. | Algoritmus pro urceni stromove sirky. |
| 6.11. | Minory, topologicke minory, souvislost a linkovanost grafu. | Souvislost implikuje linkovanost. Dále pak Diestel, veta 1.4.3 a lemma 3.5.1. |
| 13.11. | Nash-Williamsova veta o disjunktnich kostrach. | Diestel, kapitola 2.4. |
| 20.11. | Vybiravost grafu (Thomassen, Galvin) | Diestel, kapitola 5.4. |
| 27.11. | Formulace regularity lemma, vlastnosti regularnich paru. | Diestel, kapitola 7.4. |
| 4.12. | Aplikace regularity lemma (Removal Lemma, Erdos-Stone, Erdos-Burrova hypoteza pro grafy omezeneho max. stupne). | Diestel, kapitola 7.5. Handout. |
| 11.12. | Dukaz regularity lemma. | Diestel, kapitola 7.4. |
| 18.12. | Hales-Jewett, van den Waerden, Roth | Bollobas: Modern graph theory, kapitola V.4. |
| 8.1. | Alon-Tarsiho veta o vybiravosti. |