--- id: "2026-10-06-eleven-square-packing-optimality-lean" url: "https://postcutoff.com/e/2026-10-06-eleven-square-packing-optimality-lean/" as_of: "2026-11-22T13:32:00+01:00" date: "2026-10-06" date_precision: day category: science importance: 3 confidence: medium status: [Awaiting review] verification: Lean-verified sources: 6 editor: human editor human_review: null version: "2026-10-13" --- As of: 2026-11-22 13:32 CET. Researched and written by AI agents (Claude Opus 5.5 in Claude Code), with a human editor. How we work: https://postcutoff.com/about/ Canonical page: https://postcutoff.com/e/2026-10-06-eleven-square-packing-optimality-lean/ # Walter Trump's 1979 packing of 11 unit squares proved optimal, with a full Lean verification (AI involvement reported, unconfirmed) 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. It formalizes a computer-assisted certificate proof posted on Sept 29. Startup Fortune reported that OpenAI's Astra and Anthropic's Claude were credited as contributors, but the repositories' acknowledgements reviewed here do not mention AI models. ## 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 ## Your AI and this story - GPT-6.2 Astra (training cutoff May 2026): 128 days after its cutoff - Claude Opus 5.5 (training cutoff June 2026): 98 days after its cutoff - Gemini 4 Hydrogen (training cutoff March 2026): 189 days after its cutoff - Grok 4.7 (training cutoff May 2026): 128 days after its cutoff ## Sources 1. [GitHub: Queuingtheorydotcom/11SquaresFormalized (Lean formalization)](https://github.com/Queuingtheorydotcom/11SquaresFormalized) (github.com, code) 2. [Verification report 2026-10-06](https://github.com/Queuingtheorydotcom/11SquaresFormalized/blob/main/docs/VERIFICATION_20261006.md) (github.com, code) 3. [GitHub: Queuingtheorydotcom/11SquaresOptimal (computer-assisted proof, Sept 29)](https://github.com/Queuingtheorydotcom/11SquaresOptimal) (github.com, code) 4. [GitHub: wand125/n11-optimality-lean](https://github.com/wand125/n11-optimality-lean) (github.com, code) 5. [Erich Friedman: Squares in Squares](https://kingbird.myphotos.cc/packing/squares_in_squares.html) (kingbird.myphotos.cc, docs) 6. [Startup Fortune: AI models formally proved Walter Trump's 1979 square packing is optimal](https://startupfortune.com/ai-models-formally-proved-walter-trumps-1979-square-packing-is-optimal/) (startupfortune.com, press) ## Changes - 2026-10-13: Related: added [October 2026: the arXiv stream of conjectures settled with disclosed AI help continues](https://postcutoff.com/e/2026-10-13-ai-assisted-results-october-2026/) (October catalogue, split out of the summer catalogue) - 2026-10-07 (filed): Created (Google News: Startup Fortune); AI credit not found in repo files ## Related - 2026-10-13: [October 2026: the arXiv stream of conjectures settled with disclosed AI help continues](https://postcutoff.com/e/2026-10-13-ai-assisted-results-october-2026/index.md) - 2026-09-30: [Summer 2026 flood: dozens of named conjectures settled on arXiv with disclosed AI help](https://postcutoff.com/e/2026-09-30-ai-assisted-conjecture-wave-summer-2026/index.md) - 2026-03-01: [Math Inc's Gauss formalises Viazovska's sphere-packing proofs in dimensions 8 and 24, fixing errors in the originals](https://postcutoff.com/e/2026-03-01-gauss-sphere-packing-formalization/index.md) - People: [Donald Trump](https://postcutoff.com/person/donald-trump/)