Let be a finite set and a family of subsets, where is the power set. The matroid independence axioms are
The second condition is heredity; the third is exchange, also called augmentation. The set difference matters: the new element must actually increase the cardinality of . Exchange adds one element without requiring any deletion from . Nonemptiness together with heredity is equivalent to the first condition. [ref]

Articles by others on the same topic (NaN)

There are currently no matching articles.