DictionaryAI

matroid

Short definition from Wiktionary

Noun

  1. A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.

We haven’t written up matroid yet: Simple and Standard meanings, examples and a quiz.