Definition of matroid in English:

matroid

noun

Mathematics
  • A mathematical entity consisting of a finite set E together with a collection ℐ of subsets of E such that (i) the empty set is a member of ℐ, (ii) any subset of a member of ℐ is also a member of ℐ, and (iii) if two subsets I ₁ and I ₂ are in ℐ, where the cardinality of I ₁ is less than that of I ₂, then there exists an element e that is in I ₂ but not I ₁ such that the union of I ₁ with { e } is also an element of ℐ.

Origin

1930s. From matr- + -oid.

Pronunciation

matroid

/ˈmeɪtrɔɪd/