Cvičení z Teorie matroidů

Informace

Cvičení k přednášce z Teorie matroidů se koná každé úterý v 12:20 (učebna S8).

Podmínky pro zápočet

Podmínkou k získání zápočtu je přiměřeně aktivní účast na cvičení

Pokud nemůžete/nechcete chodit na cvičení, alternativní možnost je vyřešit dostatečný počet domácích úkolů.

Obsah cvičení

28. 02. 2017: procvičení základních pojmů, maticové a grafové matroidy (zadání)

07. 03. 2017: rank a dualita (zadání)

14. 03. 2017: minory (zadání)

21. 03. 2017: hladový algoritmus a pár věcí k reprezentovatelnoti (zadání)

28. 03. 2017: Matroid intersection theorem - aplikace (zadání)

04. 04. 2017: Cvičení se nekoná (Jarní škola kombinatoriky)

11. 04. 2017: Souvislost (zadání)

18. 04. 2017: Souvislost vyšších řádů (zadání)

25. 04. 2017: Dokončení souvislosti; Binární matroidy (zadání)

02. 05. 2017: Reprezentovatelné matroidy a sudoku matroid (zadání)

09. 05. 2017: Totálně unimodulární matroidy a grafové matroidy (zadání)

16. 05. 2017: Gammoidy (zadání)

23. 05. 2017: Gammoidy a jejich algoritmické aplikace (zadání)