Matroid

In combinatorics, a branch of mathematics, a matroid ( /ˈmeɪtrɔɪd/) or independence structure is a structure that captures and generalizes the notion of linear independence in vector spaces.