Kdy a kde: utery 12:20 v S10.
| Datum | Obsah prednasky | Zdroje |
|---|---|---|
| 13.10. | Algoritmicka slozitost barveni grafu na plochach -> hustota kritickych grafu -> seznamova barevnost | |
| 20.10. | Brooksova veta a Gallaiovy stromy. Kriticke grafy -- hustota, kriticke grafy na plochach. | Strucne shrnuti. |
| 27.10. | Hustota 4-kritickych grafu. | Hustota 4-kritickych grafu. |
| 3.11. | Dukaz Grotzschovy vety z hustoty 4-kritickych grafu, dalsi dusledky. | |
| 10.11. | Metoda prerozdelovani naboje. | |
| 24.11. | Veta o 4 barvach -- redukce. | |
| 1.12. | Veta o 4 barvach -- prerozdelovani naboje. Zlomkova barevnost. | |
| 15.12. | Zlomkova barevnost Mycielskeho grafu. Cirkularni barevnost. | |
| 16.12. | Orientace grafu a cirkularni barevnost. Cirkularni barevnost specialnich grafu. | |
| 22.12. | Barevnost a nikdenenulove toky. | |
| 5.1. | Pravdepodobnostni metoda. | Strucne shrnuti. |