Matroid intersection
= Matroid intersection
{wiki=Matroid_intersection}
Matroid intersection is a concept in combinatorial optimization and matroid theory that deals with the intersection of two matroids on a common ground set. Matroids are algebraic structures that generalize the notion of linear independence in vector spaces.