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. | Skripta Jirky Fialy. |
| 30.10.,6.11. | Courcellova veta | Strucne shrnuti dukazu. |
| 13.11., 20.11. | Minory, topologicke minory, souvislost a linkovanost grafu. | Souvislost implikuje linkovanost. Dale pak Diestel, veta 1.4.3 a lemma 3.5.1. |
| 27.11. | Vybiravost grafu (Thomassen, Galvin) | Diestel, kapitola 5.4. |
| 4.12. | Formulace regularity lemma, vlastnosti regularnich paru. | Diestel, kapitola 7.4. |
| 11.12. | Aplikace regularity lemma (Removal Lemma, Erdos-Stone, Erdos-Burrova hypoteza pro grafy omezeneho max. stupne). | Diestel, kapitola 7.5. Handout. |
| 18.12. | Dukaz regularity lemma. | Diestel, kapitola 7.4. |
| 8.1. | Hales-Jewett, van den Waerden, Roth | Bollobas: Modern graph theory, kapitola V.4. |