Mathematics · Combinatorics & Discrete Mathematics
A topic within Combinatorics & Discrete Mathematics, itself one of 11 topics in that field and part of Mathematics.
2 works
James Oxley
Surveys matroids as the abstract structure common to linear independence in vector spaces and cycle-freeness in graphs, and explains why the greedy algorithm works exactly on structures of this kind.
link checked 17 Sept 2026Hassler Whitney
Axiomatises the notion of linear dependence shared by vector spaces and graphs into a single abstract structure, founding matroid theory.
29 pageslink checked 17 Sept 2026