Walter Trump’s 1979 packing of 11 unit squares proved optimal, with a full Lean verification (AI involvement reported, unconfirmed)
Awaiting review
The takeaway
On Oct 6, 2026 the GitHub project 11SquaresFormalized reported a complete Lean 4 verification (7,920 modules, zero admissions) that Walter Trump’s 1979 packing of eleven unit squares in a square is optimal, with side s(11) ≈ 3.87708359.
Status
- Claim
Awaiting review
- Our reporting
- Medium confidence
- Verification
- Lean-verified
- Importance
- 3 of 5
- Last verified
- 13 October 2026
Your AI and this story
- GPT-6.2 Astra128 days after its cutoff
- Claude Opus 5.598 days after its cutoff
- Gemini 4 Hydrogen189 days after its cutoff
- Grok 4.7128 days after its cutoff
None of these four assistants can know about it. The closest, Claude Opus 5.5, stops 98 days before it.
Key facts
- Result: the minimum side of a square holding 11 unit squares is T = (6u+4)/(1+2u−u²) ≈ 3.8770835900228, where u is the root in (9/25, 37/100) of 5u⁸−10u⁷−2u⁶+14u⁵+12u⁴−6u³+2u²+2u−1 = 0; rotations and boundary contact allowed
- Underlying proof (repo 11SquaresOptimal, Sept 29, 2026, by GitHub user Queuingtheorydotcom): a center cover reduces any smaller packing to 2,184 cell patterns; exact certificates exclude 2,180; symmetry reduces the last four to one case, which is closed by a branch cover and an isolation argument. The README says it is ‘not a completed Lean/formal proof’ and not peer-reviewed
- Formalization (11SquaresFormalized, verification report dated 2026-10-06): 7,920 Lean modules accepted, 0 sorry/admissions, 2,234 audited theorem targets, status OPTIMALITY_PROVED_WITH_NATIVE_CERTIFICATES; Lean 4.34.1 + pinned Mathlib
- Trust model: numerical certificates use native_decide, so the theorem trusts Lean’s kernel and native compiler, ‘not a kernel-only verification claim’
- Credits in the repo: EvolvingPrograms and @ctjlewis (verification runner), @wand125 (n11-optimality-lean formalization), Benjamin Gurevitch, @Julian-JJ, @Guzhou0806, Queuingtheorydotcom (the proof); Walter Trump for the packing
- AI role: Startup Fortune (Oct 7) says the work credits ‘OpenAI’s Astra and Anthropic’s Claude’ as direct contributors. The README, ACKNOWLEDGEMENTS and PROVENANCE files and recent commit messages checked on 2026-10-07 do not mention AI models. Treat the AI claim as unverified
- History: Trump found the tilted arrangement in 1979; the problem was popularized by Martin Gardner and Erich Friedman’s ‘Squares in Squares’ pages, and became an internet meme through xkcd #2740 (‘Square Packing’, 2023)
What happened
How tightly can eleven unit squares be packed into a square? Walter Trump’s 1979 answer uses a tilted cluster and had never been proved
best. On Sept 29, 2026 a GitHub user posted a computer-assisted certificate proof. Within a week, several contributors turned it into a full
Lean 4 development, which passed a complete verification run on Oct 6. The proof relies on many numerical certificates checked with
native_decide, so it trusts Lean’s compiled code as well as its kernel.
Why it matters
It settles a well-known open case in packing theory, widely known from xkcd. If the reported AI credit is confirmed, it would be an example of models from two rival labs helping to formalize a decades-old result. That needs a primary source (an X post or the contributors’ own statement) before it can be relied on.
What is disputed or not yet verified
| Verification | Lean 4 formalization, 7,920 modules, zero admissions; trusts Lean kernel and native compiler; not peer-reviewed |
|---|
Sources
6 sources from 3 sites. Numbers match the chips in the text.
6 sources: 5 primary, 1 press
Primary
- GitHub: Queuingtheorydotcom/11SquaresFormalized (Lean formalization)github.com, code
- Verification report 2026-10-06github.com, code
- GitHub: Queuingtheorydotcom/11SquaresOptimal (computer-assisted proof, Sept 29)github.com, code
- GitHub: wand125/n11-optimality-leangithub.com, code
- Erich Friedman: Squares in Squareskingbird.myphotos.cc, docs
Press
- Startup Fortune: AI models formally proved Walter Trump’s 1979 square packing is optimalstartupfortune.com, press
Changes
- Related: added October 2026: the arXiv stream of conjectures settled with disclosed AI help continues (October catalogue, split out of the summer catalogue)
- Filed (Google News: Startup Fortune); AI credit not found in repo files