Matroid Theory

Basics

• Matroid construction
• The abstract Matroid class

Built-in families and individual matroids

• Catalog of matroids
• Documentation for the matroids in the catalog

Concrete implementations

• Basis matroids
• Circuit closures matroids
• Linear matroids
• Rank function matroids
• Graphic Matroids

Abstract matroid classes

• Dual matroids
• Minors of matroids
• Basis exchange matroids

Advanced functionality

• Advanced matroid functionality.
• Some useful functions for the matroid class.
• Iterators for linear subclasses

Internals

• Lean matrices
• Helper functions for plotting the geometric representation of matroids
• Set systems
• Unpickling methods

Indices and Tables

• Index
• Module Index
• Search Page