Nonexistence of a Strongly Regular Graph with Parameters (266,45,0,9): A Certificate-Free Lean Proof
Kay Akiyama
math.CO
Sep 8, 2026 · v1
TL;DR
Formalizes in Lean 4 and Mathlib the nonexistence of a strongly regular graph with parameters (266,45,0,9) via a lattice construction, certificate-free.
Abstract
We prove that no strongly regular graph with parameters $(266, 45, 0, 9)$ exists. The proof is formalized in Lean 4 and Mathlib without external infeasibility certificates or assumed classification theorems. A hypothetical graph gives a rank-$12$ integral Gram lattice with an integral centroid. A Lorentzian change of form, a marked $D_7$ gluing, and an explicit rank-six complement produce a positive-definite even unimodular lattice of rank $24$, together with the original indexed family of $220$ vectors. Harmonic theta identities and a root-isolation inequality force the root system $A_{11} \perp D_7 \perp E_6$. First and second moments then exclude the possible complements: the final case reduces to an impossible binary projection identity $4x + 4y - 2z = 50$. A type-$A$ subcase is closed by a separate classification-free proof of the known nonexistence of a quasi-symmetric $2$-$(56, 12, 9)$ design with intersections $0, 3$. That argument constructs a Krein graph and forces a Steiner $3$-$(12, 4, 1)$ design, contradicting its replication equation. The formal theorem depends only on the three standard Lean axioms and has also been checked independently with nanoda. The archived formalization is release v2.0.0.
Problem
Whether a strongly regular graph with parameters (266,45,0,9) exists is an open feasibility question left by standard spectral and divisibility conditions. The goal is to exclude such a hypothetical graph without assuming classification theorems or external infeasibility certificates.
Approach
A hypothetical graph yields a rank-12 integral Gram lattice with integral centroid. A Lorentzian change of form, a marked D_7 gluing, and a rank-six complement produce a positive-definite even unimodular rank-24 lattice with 220 indexed vectors. Harmonic theta identities and a root-isolation inequality force the root system A_11 ⊥ D_7 ⊥ E_6, and first/second moment arguments exclude the complements. A type-A subcase is closed via a classification-free nonexistence proof of a quasi-symmetric 2-(56,12,9) design. The full argument is formalized in Lean 4 with Mathlib.
Results
No strongly regular graph with parameters (266,45,0,9) exists, formalized as SRG266.nonexistence using Mathlib's IsSRGWith definition. The theorem depends only on the three standard Lean axioms (propext, Classical.choice, Quot.sound) and was independently checked with nanoda.