Matroid Theory
Tutorials for Matroid Theory [NDMI065] in summer semester 2023/2024. The exercises are scheduled on Wednesday 12:20 in S1 on Malostranské square.
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
Credit requirements
To receive credit, it is necessary to solve all the homework assignments from the exercise materials listed below. The materials also contain additional exercises, which are not required for obtaining credit.
UPDATE: The requirement for homework assignments from the topic of gammoids was dropped. You do not have to submit these assignments to receive credit for the tutorials.
| Deadline: | Topic: | Exercises: | Solutions: |
|---|---|---|---|
| 6.3.2024 | Basic Definitions | here | here |
| 20.3.2024 | Duals and Minors | here | here |
| 3.4.2024 | Matroid algorithms | here | here |
| 17.4.2024 | Connectivity | here | here |
| 1.5.2024 | Higher connectivity | here | here |
| 15.5.2024 | Representability | here | here |
| 29.5.2024 | Regular matroids | here | here |