Matroids.Small (Q161291): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Changed [en] description: Item from PolyDB: This is a collection of small matroids.
 
(4 intermediate revisions by 3 users not shown)
description / endescription / en
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.
Item from PolyDB: This is a collection of small matroids.
Property / polyDB ID
 
Property / polyDB ID: Matroids.Small / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI dataset profile / rank
 
Normal rank
Property / description
 
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.
Property / description: 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. / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:27, 13 May 2024

Item from PolyDB: This is a collection of small matroids.
Language Label Description Also known as
English
Matroids.Small
Item from PolyDB: This is a collection of small matroids.

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references