Matroid theory

Matroids and their invariants: algebraic matroids, Edmonds' intersection and partition theorems, Rado's theorem, characteristic polynomials and log-concavity, the Mason conjectures, Lorentzian polynomials, and lines in weighted matroids.

• Algebraic matroids
• Heron–Rota–Welsh conjecture
• Lorentzian polynomials
• Mason's conjectures on independent sets
• Matroid intersection theorem
• Matroid partition theorem
• Non-negative lines in weighted matroids
• Rado's theorem on independent transversals

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.