Matroids.Small (Q161291)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
Item from PolyDB: This is a collection of small matroids.
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Matroids.Small |
Item from PolyDB: This is a collection of small matroids. |
Statements
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.
0 references
Yoshitake Matsumoto
0 references
Sonoko Moriyama
0 references
Hiroshi Imai
0 references
David Bremner
0 references
