On August 14, 2024, Peter Nelson from the University of Waterloo gave a talk at the Discrete Math Seminar on formalizing the matroid theory on LEAN at the Discrete Math Seminar. The title of his talk was “Formalizing matroid theory in a proof assistant“.
Peter Nelson, Formalizing matroid theory in a proof assistant
For the past few years, I’ve been working on formalizing proofs in matroid theory using the Lean proof assistant. This has led me to many interesting and unexpected places. I’ll talk about what formalization looks like in practice from the perspective of a combinatorialist.