Department of Mathematics
Homepages
(hier geht es zur ggf. vollständigeren Homepage im alten Layout)
(this way to the possibly more complete Homepage in the old layout)
(this way to the possibly more complete Homepage in the old layout)
Nathan Bowler
Lecture course "Infinite Matroid Theory", summer semester 2015
Exercise sheets (Deadlines in brackets)
There will be one exercise sheet per week.
Here are the exercise sheets:
week 1
week 2
week 3
week 4
week 5
week 6
week 7
week 8
week 9
week 10
week 11
week 12
Background material:
For information on finite matroids, see `Matroid Theory' by James Oxley. Papers about infinite matroids can be found here. The website for a previous version of this course is here.
Log:
2.4 | Overview, independence and basis axioms, basic examples |
7.4 | Other axiomatisations: circuits, closure etc. |
9.4 | Duality, definition of minors |
14.4 | Bases, independent sets and circuits of minors |
16.4 | Union and Intersection |
21.4 | The theorems of König, Hall and Menger |
23.4 | Scrawl systems and basic examples, duality |
28.4 | Minors of scrawl systems and algebraic cycle systems |
30.4 | Bases in scrawl systems, examples of hereditarily based systems |
5.5 | Equivalence of the axiomatisations |
7.5 | Definition of |G| |
12.5 | Properties of |G|, topological circuits |
19.5 | Topological circuits are circuits of M_{FB}* |
21.5 | Connectivity |
26.5 | 2-Connectivity and torsos |
28.5 | Submodularity and trees of separations |
9.6 | The canonical tree decomposition into circuits, cocircuits and 3-connected torsos |
11.6 | The linking conjecture and the theorem of Aharoni and Berger |
16.6 | The Intersection, Packing/Covering and Covering conjectures |
18.6 | Proofs of special cases of the Covering and Linking Conjectures |
23.6 | Thin sums representability, quasibinary wild matroids |
25.6 | Properties of tame binary matroids |
30.6 | Affine compactness, paintability and representability |
02.7 | Excluded minors for representability, truncation. |