| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4624912 | Advances in Applied Mathematics | 2013 | 10 Pages |
Abstract
We give several results about the asymptotic behaviour of matroids. Specifically, almost all matroids are simple and cosimple and, indeed, are 3-connected. This verifies a strengthening of a conjecture of Mayhew, Newman, Welsh, and Whittle. We prove several quantitative results including giving bounds on the rank, a bound on the number of bases, the number of circuits, and the maximum circuit size of almost all matroids.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
