Course teacher(s)
Samuel FIORINI (Coordinator)ECTS credits
5
Language(s) of instruction
english
Course content
Axioms for bases and independent sets, circuits, cocircuits. Duality. Minors: deletion, contraction. Connectivity. Graphic matroids. Representable matroids. Regular matroids. Higher connectivity. Linear matroids. Binary matroids. Totally unimodular matrices. Decomposition of regular matroids.
Objectives (and/or specific learning outcomes)
Learn how to exploit structural similarities between linear algebra and graph theory, through the unifying lens of matroid theory.
Teaching methods and learning activities
Lectures. Homeworks.
References, bibliography, and recommended reading
J.G. Oxley, Matroid theory, Oxford University Press, 2006.
Course notes
- Université virtuelle
Other information
Contacts
Samuel FIORINI <Samuel.Fiorini@ulb.be>
Campus
Plaine
Evaluation
Method(s) of evaluation
- Oral examination
- Oral presentation
Oral examination
Oral presentation
Homeworks. Oral exam: presentation of a result in Matroid Theory, and questions about the main results of the course and solutions to homeworks.
Language(s) of evaluation
- english
- (if applicable french )