Overview
Overview
The site follows the four main sections of the paper. The goal is not only to
record where each Lean theorem lives, but to show which mathematical results
have already been formalized and which ones are still open.
Aim
The formalization stays close to the statements in BEI.tex.
The main remaining gap is the Cohen–Macaulay route behind Proposition 1.6 and the corollaries that depend on it. The project already contains a substantial local Cohen–Macaulay development, but the paper-faithful global argument is not yet fully closed.
Mathematical roadmap
- Section 1 characterizes closed graphs by a quadratic Gröbner basis criterion.
- Section 2 proves that the quadratic generators form a reduced Gröbner basis and deduces radicality.
- Section 3 describes the prime decomposition, dimension formula, and minimal primes of binomial edge ideals.
- Section 4 connects these ideals to conditional independence statements.
For a reader coming from the paper, the section pages are the main entry point. The code-file list below is mainly for navigation once you know which theorem or construction you want to inspect.
Main source files
The core development lives in:
- BEI/Definitions.lean
- BEI/GraphProperties.lean
- BEI/ClosedGraphs.lean
- BEI/GroebnerBasisSPolynomial.lean
- BEI/GroebnerBasis.lean
- BEI/Radical.lean
- BEI/PrimeIdeals.lean
- BEI/PrimeDecomposition.lean
- BEI/PrimeDecompositionDimension.lean
- BEI/MinimalPrimes.lean
- BEI/CIIdeals.lean
- BEI/Equidim.lean
Supporting generic lemmas intended for possible upstreaming live in:
- toMathlib/
- including toMathlib/Equidim/Defs.lean
- and are summarized in the dedicated toMathlib support page
By paper section
- Section 1: closed graphs, path-like consequences, and the closure operation.
- Section 2: reduced Gröbner bases and radicality.
- Section 3: prime ideals
P_S, prime decomposition, dimension, and minimal primes. The Cohen–Macaulay branch is the only substantial part still open. - Section 4: the translation to conditional independence ideals and the transfer of the results from Sections 2 and 3.
Reading the section pages
Each section page records:
- the paper result;
- the corresponding Lean declaration(s);
- the file where the proof lives;
- whether the Lean statement is exact, equivalent, or only partial.
Here:
Exactmeans the Lean theorem matches the paper statement closely.Equivalentmeans the mathematics is the same, but the formal statement is packaged differently.Partialmeans only part of the paper statement is formalized so far.