Seminar series
Date
Tue, 08 Mar 2011
14:30
14:30
Location
L3
Speaker
Dominic Welsh
Organisation
Oxford
I shall describe some recent results about the asymptotic behaviour of matroids.
Specifically almost all matroids are simple and have probability at least 1/2 of being connected.
Also, various quantitative results about rank, number of bases and number and size of circuits of almost all matroids are given. There are many open problems and I shall not assume any previous knowledge of matroids. This is joint work, see below.
1 D. Mayhew, M. Newman, D. Welsh and G. Whittle,
On the asymptotic properties of connected matroids, European J. Combin. to appear
2 J. Oxley, C. Semple, L. Wasrshauer and D. Welsh,
On properties of almost all matroids, (2011) submitted