Kdy a kde: pondeli 9:00 v S8.
| Datum | Obsah prednasky | Zdroje |
|---|---|---|
| 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. |