Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01785709n
Noun Concept
Categories: Articles with short description, Matroid theory, long volume value, Closure operators
EN
matroid  beta invariant  characteristic polynomial of matroids  Combinatorial pregeometry  flat
EN
In combinatorics, a branch of mathematics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces. Wikipedia
Definitions
Examples
Relations
Sources
EN
In combinatorics, a branch of mathematics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces. Wikipedia
Abstract structure that models and generalizes linear independency Wikidata
A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs. Wiktionary
EN
A matroid can be defined in terms of bases. A matroid consists of a ground set as well as a set of bases which is a nonempty subset of the power set of the ground set. Wiktionary
IS A
family of sets
HAS KIND
Coxeter matroid
regular matroid
dual matroid
gammoid
uniform matroid
+5 relations
STUDIED BY
category theory
Wikipedia
EN
matroid
Wikidata
EN
matroid
Wiktionary
EN
matroid
Wikipedia Redirections
EN
beta invariant, characteristic polynomial of matroids, Combinatorial pregeometry, flat (matroids), frame matroid, hereditary property (matroid), infinite matroid, Matroid constraints, Matroid duality, Matroid independence axioms, matroid theory, matroids, regular matroids, Simple matroid, transversal matroid, Whitney number

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License