Date
Tue, 08 Mar 2011
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

Please contact us with feedback and comments about this page. Last updated on 03 Apr 2022 01:32.