nsglover / Lean-4.0-LLL

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Lean-4.0-LLL

This repository contains a formal proof of the Asymmetric Lovász Local Lemma (and the symmetric corollary) in Lean 4.0. The proof closely follows (in both notation and logical structure) the one here.

History

This proof began in Lean 3.0 as the midterm and final project of the Fall 2022 iteration of the Interactive Theorem Proving course (21-321) at Carnegie Mellon University, taught by Professor Jeremy Avigad. The Lean 3.0 code can be found here.

About


Languages

Language:Lean 100.0%