Skip to content

Commit aaa97c7

Browse files
apnelson1kmill
andcommitted
feat: (Data.Matroid) basic matroid theory (#6352)
This PR is the first in a series that are intended to add matroid theory to mathlib. The file `Data.Matroid.Basic` contains the definition of (possibly infinite) matroids, API relating bases, independent/dependent sets and bases of sets, and some simple typeclasses related to finiteness/nonemptiness of matroids. We also define a tactic whose job is to prove that a set is contained in the ground set of a matroid (using aesop); it is imperfect, but does an ok job. Alternative axiomatizations, duality, minors, rank, circuits, closure, flats, etc etc are all ready to go, and will be added in a sequence of future PRs. Co-authored-by: Kyle Miller <kmill31415@gmail.com>
1 parent 4ad9d1e commit aaa97c7

File tree

4 files changed

+976
-0
lines changed

4 files changed

+976
-0
lines changed

Mathlib.lean

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1611,6 +1611,8 @@ import Mathlib.Data.Matrix.Notation
16111611
import Mathlib.Data.Matrix.PEquiv
16121612
import Mathlib.Data.Matrix.Rank
16131613
import Mathlib.Data.Matrix.Reflection
1614+
import Mathlib.Data.Matroid.Basic
1615+
import Mathlib.Data.Matroid.Init
16141616
import Mathlib.Data.Multiset.Antidiagonal
16151617
import Mathlib.Data.Multiset.Basic
16161618
import Mathlib.Data.Multiset.Bind

0 commit comments

Comments
 (0)