Kdy a kde:

Plan prednasek:

Cisla kapitol v knize R. Diestel: Graph theory jsou vuci on-line dostupne verzi knihy. Ve starsich vydanich tistene verze se mohou lisit.
DatumObsah prednaskyZdroje
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.