Matroids.Small

From MaRDI portal
Dataset:161291



MaRDI QIDQ161291

Item from PolyDB: This is a collection of small matroids.

David Bremner, Sonoko Moriyama, Yoshitake Matsumoto, Hiroshi Imai




This is a collection of small matroids based on the census by Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai, David Bremner found at: http://www-imai.is.s.u-tokyo.ac.jp/~ymatsu/matroid/index.html It contains a representative for each isomorphism class of a matroid on at most 12 elements and rank at most half the size of the ground set (note that each matroid contains a DUAL object). It is missing matroids for (n,r) = (10,4), (10,5), (11,4), (11,5), (12,4), (12,5), (12,6). The list for (10,4) is actually part of the above-mentioned census, but was too large to compute all properties.