Kombinatorika a grafy II

Přednáška ve středu 10:40, S3

Přednáška se koná ve středu v 10:40 v posluchárně S3. Cvičení se konají v úterý od 12:20 v S6 a ve středu od 12:20 v S6. Obsah přednášky bude obdobný loňské verzi.

Pokud byste si přáli přijít ke zkoušce, napište mi mail, abychom si dohodli termín. Pozor, celé září budu nejspíš v zahraničí, takže nebudu zkoušet.

Probraná látka (s odkazy na literaturu):


Literatura:
[Ba] P. Bartlett: Chordal graphs (zápisky z přednášky)
[Bo] B. Bollobás: Modern Graph Theory
[D] R. Diestel: Graph Theory
[DT] Dilworth theorem: perfection of comparability graphs
[Dv1] Z. Dvořák: Prezentace o kreslení grafů na plochy (pozor, používá se tam jiná definice rodu plochy než na přednášce)
[Dv2] Z. Dvořák: Prezentace o Brooksově a Vizingově větě
[EKR] The Erdős-Ko-Rado theorem
[HR] Y. Haimovitch, A. Raviv: Chordal graphs (ppt prezentace)
[T] R. Tarjan: Sketchy notes on [...] blossom algorithm for general matching
[VM] T. Valla, J. Matoušek: Kombinatorika a grafy I
[W] H. Wilf: Generatingfunctionology