User:David Eppstein/Matroid Theory

Matroid Theory

 * Basic concepts


 * Examples


 * Matroids from linear algebra


 * Matroids from abstract algebra


 * Matroids from graphs


 * Additional constructions of matroids


 * Structures equivalent to matroids


 * Oriented matroids


 * Algorithmic problems on matroids


 * Matroid generalizations of graph theory


 * Matroid generalizations of discrete geometry


 * Matroid polynomials


 * Related structures