Uniform matroid

The graphic matroid of the cycle graph C4, which is the uniform matroid . More generally, the graphic matroid of Cn is .[1]

In mathematics, a uniform matroid is a matroid in which the independent sets are exactly the sets containing at most r elements, for some fixed integer r. An alternative definition is that every permutation of the elements is a symmetry.

  1. ^ Welsh (2010), p. 30.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search