Lean formalizes a sharp product-free set theorem from Gowers and collaborators
satnam6502 · x · 2026-07-25
Pietro Monticone says Aristotle helped formalize a preprint by W. T. Gowers and collaborators, and that the long case analysis is now formally verified in Lean.
- The proof concerns a sharp result: if \(A\) is an open product-free subset of \((0,1)\), then its measure is less than \(1/3\).
- The author notes the referee-unfriendly case analysis has been checked formally in @LeanProver.
- The code should appear on GitHub soon.
- After more cleanup, parts of the supporting API may be upstreamed into Mathlib.
More from Research
- Fast ViT shows strong ImageNet results; scaling runs needed next — ducha_aiki · 2026-09-11
- Loss Functions Are Scientific Assumptions: MSE Implies Gaussian Noise, Cross-Entropy Implies Bernoulli — bravo_abad · 2026-09-11
- SymKit MCP: 44 tools for AI agents to verify symbolic derivations — Foreign-Specific-604 · 2026-09-11
- Researchers: LLMs under pressure invent new languages unreadable to humans — mikeflache · 2026-09-11
- Mi-Ripple fixes ripple artifacts left by iterative AI image editing — Miyang-AI · 2026-09-11
- DRG-MAPPO uses dynamic role graphs to boost multi-agent air combat win rates — China666 · 2026-09-11