matroids

This project is about formally verifying Seymour's decomposition theorem for regular matroids.

matroids in lean

Generate all non-isomorphic matroids

Matroid Chow Rings, and their semi-small decompositions.

Discrete Mathematics course at ITMO University

Compute arboricity and forest decomposition of graphs.

Software for working with matroids

Python interface to matroid database

document about matroid theory

Code accompanying the pre-print "Computing Algebraic Matroids" by Zvi Rosen.

A small Python package to perform computations on graphic matroids.

SageMath functions manipulating conditional oriented matroids. Among other functions, the check if a set corresponds to a conditional oriented matroid, the generating of that latter from its tope set, its Varchenko determinant computing, and the solving of its Aguiar-Mahajan system are implemented.

Discrete Math Labs

Critical review of approximate counting and uniform sampling, with manuscript, citation evidence, worked reductions and reproducible data.

Random matroid generator, circuit sampler, exploring the clustering phenomena and phase transitions