Matroid theory (SF3706)
Tid: Ti 2014-01-28 kl 10.15
Plats: Room 3721, Lindstedtsvägen 25, 7th floor, Department of mathematics, KTH
Medverkande: Petter Brändén
Matroid theory is a discrete theory that tries to capture the concept of (linear and algebraic) dependence. There are natural links to graph theory, linear algebra, lattice theory, topological combinatorics, algebraic geometry and combinatorial optimization. This course is a graduate course in Matroid theory, which will cover the basics as well as some modern aspects and use of matroids.
The main reference is
James Oxley, Matroid theory. Second edition. Oxford Graduate Texts in Mathematics, 21. Oxford University Press, Oxford, 2011. xiv+684 pp. ISBN: 978-0-19-960339-8.
but handouts and notes will be made available.
The examination consists of homework problems as well as a presentation of a topic/article.
You can find more info
here