Matroid independence axioms
ID: matroid-independence-axioms
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]
New to topics? Read the docs here!