Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776909 | Discrete Mathematics | 2017 | 11 Pages |
Abstract
Our results directly imply that M[An] is a.a.s. not contained in any proper, minor-closed class M of Fq-representable matroids, provided: (i) nâm(n)ââ, and (ii) m(n) is at least the minimum rank of any Fq-representable forbidden minor of M, for all sufficiently large n. As an application, this shows that graphic matroids are a vanishing subset of linear matroids, in a sense made precise in the paper. Our results provide an approach for applying the rich theory around matroid minors to the less-studied field of random matroids.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jason Altschuler, Elizabeth Yang,