Ramsey Upper Bound Improved to 3.49135655^k with Lean Verification
Developer ctjlewis improved the exponential base of the diagonal Ramsey bound to R(k,k) ≤ 3.49135655^k, verified in Lean. He also shared practices for making machine proofs more readable, cutting modules to under 400 and presenting verification in paper order.
2026-10-18 ~ 2026-10-18 · 2 related posts
- Lean-verified improvement tightens Ramsey bound to R(k,k) ≤ 3.49135655ᵏ — ctjlewis · 2026-10-18
- Making machine proofs legible: proof-order Lean presentation, modules cut below 400 — ctjlewis · 2026-10-18