Let be a finite set and a family of subsets, where is the power set. The matroid independence axioms areThe 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
There are currently no matching articles.