discrete-mathematics combinatorics linear-algebra
Definition
Rank Function (Matroid)
The notion of ranks extends to arbitrary subsets. The rank function
is the size of the largest independent set inside
. The rank is .
Properties
The rank function satisfies the following properties:
Property
Property
Submodularity