Python interface to matroid database

This database was retrieved from Yoshitake Matsumoto's Database of Matroids [1].

It has also been supplemented with the output of the matroid-generator [2].

Installation

Install either from PyPI [3]

python -m pip install matroid-database

or from the GitHub source [4]

git clone https://github.com/gmou3/matroid-database.git
python -m build matroid-database/
python -m pip install matroid-database/

Usage

>>> from matroid_database import all_matroids_colex
>>> for m in all_matroids_colex(2, 5):
...     print(m)
**********
0*********
0****0****
00*0**0***
000*******
000******0
0000**0***
0000**0**0
00000*00**
000000****
0000000***
00000000**
000000000*

>>> from matroid_database import unorientable_matroids_colex
>>> for m in unorientable_matroids_colex(3, 8):
...     print(m)
0******0******0**********0********0*******0****0**0*****
0******0******0***0******0*0**0*************************
0000************0**********0****0**********0**0***0*****

>>> from matroid_database import all_matroids_bases
>>> for m in all_matroids_bases(2, 4):
...     print(m)
[(0, 1), (0, 2), (1, 2), (0, 3), (1, 3), (2, 3)]
[(0, 2), (1, 2), (0, 3), (1, 3), (2, 3)]
[(0, 2), (1, 2), (0, 3), (1, 3)]
[(1, 2), (1, 3), (2, 3)]
[(0, 3), (1, 3), (2, 3)]
[(1, 3), (2, 3)]
[(2, 3)]

[1]	Yoshitake Matsumoto, Database of Matroids, 2012. <https://www-imai.is.s.u-tokyo.ac.jp/~ymatsu/matroid/index.html> (accessed: 2023.12.02)

[2]	GitHub: matroid-generator. <https://github.com/gmou3/matroid-generator>

[3]	PyPI: matroid-database. <https://pypi.org/project/matroid-database>

[4]	GitHub: matroid-database. <https://github.com/gmou3/matroid-database>