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
- RL Consistently Improves Imagination Models: Photon-1 Beats Gemini — ycombinator · 2026-07-25
- A user wants one-photo side and back views without changing pose for 3D modeling — LoudPoem9492 · 2026-07-25
- Terence Tao slide argues AI-era papers need better exposition, not just proofs — AlexKontorovich · 2026-07-25
- Audit finds frontier model docs mention multiple perspectives, not pluralism — evijit · 2026-07-25
- HoPE proposes a positional encoding without long-term decay for LLMs — burny_tech · 2026-07-25
- ICML interpretability talk asks what mechanistic interpretability is actually for — ericjmichaud_ · 2026-07-25