Kdy a kde: pondeli 9:00 v S8.

Plan prednasek:

DatumObsah prednaskyZdroje
7.10. Seznamova barevnost -- Brooksova veta, Gallaiovy stromy.  
14.10. Kriticke grafy -- hustota, kriticke grafy na plochach. Strucne shrnuti.
21.10. Vybiravost a prumerny stupen. Kapitola 2.2.
4.11. Barevnost a orientace grafu, cirkularni barevnost.  
11.11. Dalsi vysledky o cirkularni barevnosti.  
18.11. Zlomkova barevnost.  
25.11. Metoda prerozdelovani naboje.  
2.12. Grotzschova veta (3-barevnost rovinnych grafu bez trojuhelniku). Dukaz.
8.12. Veta o 4 barvach -- myslenky dukazu.  
16.12. Pravdepodobnostni metoda. Molloy, Reed: Graph Colouring and Probabilistic Method, kapitoly 4.1, 10.1 a 10.2.
6.1. Alon-Tarsiho veta a jeji aplikace.