Trellis formalizes the Strong Perfect Graph Theorem autonomously in 6 weeks — 540k lines of Lean, the largest yet
littmath · x · 2026-09-03
Trellis has formalized the Strong Perfect Graph Theorem of Chudnovsky, Robertson, Seymour and Thomas (Annals of Mathematics, 2006). The system ran autonomously for 6 weeks, producing a 540k-line proof — the largest Lean autoformalization to date. The original paper, viewer, and git repo are all public.
More from Research
- Developer once tried building AI benchmark from Puzzlescript, similar to ARC-AGI-3 — Darpinian · 2026-09-03
- He quarantined pre-1996 sources to build a 'clone' of Prof. Milhaupt as a sounding board — KarlMuth · 2026-09-03
- Do induction heads already explain LLMs' 'unprecedented' abilities? Researchers debate — aryaman2020 · 2026-09-03
- Do induction heads and attention sinks count? Debate over interpretability's missed milestone — aryaman2020 · 2026-09-03
- Counterfactual debugging scales sim2real failure diagnosis to 1M steps in world models — sarahcat21 · 2026-09-03
- Mila, Oxford, Cambridge, Tsinghua and 12 more institutions propose ComBodied Agents, a human-centric AI paradigm — jiqizhixin · 2026-09-03