Claude-Assisted Lean 4 Project Refutes Erdős–Simonovits Conjecture
ctjlewis · x · 2026-08-02
A developer shared a Lean 4 formalization project that successfully proves the Erdős–Simonovits degeneracy conjecture fails at every level (Erdős problem #146).
According to the repository, the proof covers every r ≥ 2 with a sharp asymptotic law at Gibbs weight e. The author noted that the formalization was assisted by Claude Fable 5 and Claude Opus 5 (dated 2026-08-01), and they are currently seeking community review and help for the code.
Related event: Claude and Lean 4 Disprove Erdős Conjecture(4 posts)→
More from coding & agent
- RAG Trend: Two-Pass Document Processing Balances Cost and Accuracy — llama_index · 2026-08-24
- Fabien's agent.md workflow for LLM-assisted code quality — Thrumpwart · 2026-08-24
- Discussing Plugins for Qwen 3.8 27B on Low VRAM — radlinsky · 2026-08-24
- Stanford's LLM-as-a-Verifier Boosts DeepSeek Score to 88% on Terminal-Bench — Saboo_Shubham_ · 2026-08-24
- Build 5 Real LLM Tools in 5 Weekends: From Meeting Notes to Codebase QA — KevinNaughtonJr · 2026-08-24
- Social Listening API for Agents Launched with MCP Support — shash122tfu · 2026-08-24