Lukas' Notes

discrete-mathematics combinatorics

Definition

Dependent Set (Matroid)

Let be a matroid. A set is a dependent set of if

Dependence is the complement of independence inside .