FSF3706 Matroid Theory 7.5 credits
Content and learning outcomes
Course contents
- Basic definitions,
- Duality,
- Graphic matroids,
- Representable matroids,
- Hyperplane arrangements,
- Tutte polynomials,
- Current topics in Matroid theory.
Intended learning outcomes
To learn the basics of Matroid theory as well as current aspects and applications thereof.
After the course the student should be well acquainted with the basics of matroid theory, and Le able to follow some of the modern research literature on it.
Literature and preparations
Specific prerequisites
A Master degree including at least 30 university credits (hp) in in Mathematics (General knowledge in discrete mathematics).
Recommended prerequisites
Equipment
Literature
- James Oxley, Matroid theory. Second edition. Oxford Gradueate Texts in Mathematics, 21. Oxford University Press. Oxford, 2011. xiv+684 pp. ISBN: 978-0-19-9603:39-8.
- Handouts and research articles.
Examination and completion
If the course is discontinued, students may request to be examined during the following two academic years.
Grading scale
Examination
- INL1 - Assignment, 7.5 credits, grading scale: P, F
Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.
The examiner may apply another examination format when re-examining individual students.
Homework and presentation.
Other requirements for final grade
Homework and presentation.
Opportunity to complete the requirements via supplementary examination
Opportunity to raise an approved grade via renewed examination
Examiner
Ethical approach
- All members of a group are responsible for the group's work.
- In any assessment, every student shall honestly disclose any help received and sources used.
- In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.