Teorie matroidů

Cvičení k přednášce Teorie matroidů [NDMI065] letním semestru 2021/2022. Probíhají v úterý od 9:00 na chodbě Katedry aplikované matematiky S221 v 2. patře.

Literatura a studijní materiály

  • D.Král', O.Pangrác: Introduction to Matroid Theory (Lecture Notes), ITI series 430 (2009)
  • Oxley: Matroid theory
  • Truemper: Matroid decomposition

Podmínky k zápočtu

K zápočtu je třeba vyřešit všechny domácí úlohy z cvičebních materiálů uvedených níže. Materiály také obsahují dodatečná cvičení, které nejsou nutná k získání zápočtu.

Deadline: Topic: Exercises: Solutions:
8.3.2022 Basic Definitions zde zde
22.3.2022 Duals and Minors zde zde
5.4.2022 Matroid algorithms zde zde
19.4.2022 Connectivity zde zde
3.5.2022 Higher connectivity zde zde
17.5.2022 Representability zde zde
31.5.2022 Regular matroids zde zde
30.6.2022 Gammoids zde zde