Matroids on 9 elements

Dataset

Description

A catalogue of all the matroids on up to 9 element.

The file matroids09-rankLine contains one line per matroid, where each character is the rank of a particular subset of the elements. The element subsets are enumerated in the natural order in that the binary expansion of the line number is the characteristic vector of the subset.

The file matroids09-bases contains the same data in a different format, namely each line starts with an identification number of the matroid, then the size, rank and number of bases, and then each base listed between single quotes.
Date made available29 Jan 2020
PublisherThe University of Western Australia
Date of data production2008 -

Keywords

  • matroid, catalogue

Cite this