English Matroid Cited by user Erel Segal on 27 Nov 2022 In combinatorics, a branch of mathematics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces.