Small matroid enumeration

ID: small-matroid-enumeration

On labelled ground sets of sizes , there are respectively matroids, or up to matroid isomorphism. At rank of a matroid one, a nonempty subset of nonloops specifies all matroid independent sets of cardinality one. On three labels at rank of a matroid two, the three types are one matroid loop with an independent pair, no matroid loops with one pair of parallel elements of a matroid, and all pairs independent with the triple dependent.

New to topics? Read the docs here!