teaching:kg22021_prednaska
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verzePoslední revizeObě strany příští revize | ||
teaching:kg22021_prednaska [2021/04/12 18:51] – prednaska-6 Martin Koutecky | teaching:kg22021_prednaska [2021/06/07 17:54] – Martin Koutecky | ||
---|---|---|---|
Řádek 13: | Řádek 13: | ||
| 8. 3. | Tutteova věta o perfektním párování **[VM]**, Petersenova věta ($2$-souvislý $3$-regulární graf má PP) **[D]**, [[https:// | | 8. 3. | Tutteova věta o perfektním párování **[VM]**, Petersenova věta ($2$-souvislý $3$-regulární graf má PP) **[D]**, [[https:// | ||
| 15. 3. | Tutteova charakterizace 3-souvislých grafů **[VM Lemma 7.2; D Thm 3.2.5]**, minory, Kuratowského věta **[VM kap. 7; D Chp 4]**, [[https:// | | 15. 3. | Tutteova charakterizace 3-souvislých grafů **[VM Lemma 7.2; D Thm 3.2.5]**, minory, Kuratowského věta **[VM kap. 7; D Chp 4]**, [[https:// | ||
- | | 22. 3. | Dokončení Kuratowského věty <fs smaller> | + | | 22. 3. | Dokončení Kuratowského věty <fs smaller> |
- | | 29. 3. | Zobecněná Eulerova formule, Heawoodova formule **[Dv1, Dv2]** [[https:// | + | | 29. 3. | Zobecněná Eulerova formule, Heawoodova formule **[Dv1, Dv2, R 4]** [[https:// |
| 12. 4. | Brooksova věta **[Dv2]** [[https:// | | 12. 4. | Brooksova věta **[Dv2]** [[https:// | ||
+ | | 19. 4. | Vizingova věta **[Dv2]** [[https:// | ||
+ | | 26. 4. | Chordální grafy **[Ba, D, HR]**, Bondy-Chvátalova věta **[BCh]**, **[[https:// | ||
+ | | 3. 5. | Tutteův polynom, jeho rekurentní vztahy pro mazání a kontrakce. Chromatický polynom, jeho vyjádření pomocí Tutteova polynomu **[Bo]**. [[https:// | ||
+ | | 10. 5. | Úvod do formálních mocninných řad a obyčejných vytvořujících funkcí **[W]**, [[https:// | ||
+ | | 17. 5. | Exponenciální vytvořující funkce **[W]**, akce grupy -- základní pojmy **[Bo]**, [[https:// | ||
+ | | 24. 5. | Burnsiderovo lemma a jeho aplikace **[Bo]** [[https:// | ||
+ | | 31. 5. | Extremální teorie grafů a hypergrafů -- Turánova věta **[D]**, grafy se zakázaným $K_r$ minorem mají lineárně mnoho hran **[D]**, Erdos-Ko-Rado věta. **[EKR]**, [[https:// | ||
{{page> | {{page> | ||
teaching/kg22021_prednaska.txt · Poslední úprava: 2021/06/07 18:48 autor: Martin Koutecky