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/