Matroids with 9 elements

DOI10.5281/zenodo.6825419Zenodo6825419MaRDI QIDQ6701082FDOQ6701082

Dataset published at Zenodo repository.

Gordon Royle, Dillon Mayhew

Publication date: 18 October 2022

Copyright license: Creative Commons Attribution 4.0 International

Description

This dataset contains the385370 pairwise non-isomorphicmatroids from 0 to 9 elements inclusive. Each matroid is given as a text string occupying one line of the file matroids09_rankLine. Except forthe empty matroid, the text string gives the rank of every subset of the groundset (as describedin more detail in the readme.md file), and so is called the rankline of the matroid. This establishes a de-factonumbering scheme for the matroids,starting withM0 (the empty matroid) and ending withM385369 (the uniform matroid U(9,9)). For example, M298 is the number for the Fano plane, and its rankLineoccurs on line 298 (counting from 0) of the file. Various published papers in matroid theoryhave already referred to specific matroids using the M-numbers obtained from this catalogue. This dataset is provided as a reference version of the catalogue to permit researchers, both now and into the future, to safely use M-numbers as unique and unchanging identifiers to refer toany matroid on up to 9 elements.

This page was built for dataset: Matroids with 9 elements