--- id: "2026-09-09-pierce-birkhoff-conjecture-disproved" url: "https://postcutoff.com/e/2026-09-09-pierce-birkhoff-conjecture-disproved/" as_of: "2026-11-13T13:49:00+01:00" date: "2026-09-09" date_precision: day category: science importance: 4 confidence: high status: [Event confirmed, Awaiting review] verification: "Lean proof, not yet reviewed" sources: 2 editor: human editor human_review: null version: "2026-10-19" --- As of: 2026-11-13 13:49 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-09-09-pierce-birkhoff-conjecture-disproved/ # Pierce–Birkhoff conjecture disproved by a multi-agent GPT + Claude harness Full title: Pierce–Birkhoff conjecture (1956) disproved by a multi-agent GPT + Claude harness; counterexamples Lean-verified On 9 Sep 2026 Zehua Lai, Lek-Heng Lim and Junyu Ren posted a counterexample to the Pierce–Birkhoff conjecture (Birkhoff and Pierce, 1956). It is a continuous piecewise-quadratic function on R^30 that is not a finite max–min combination of polynomials. The counterexample came out of a multi-agent harness that chained GPT-5.6, GPT-6, Claude Opus 5 and Claude Fable 5.1. The authors say no single model found it. Counterexamples in dimensions 5, 6, 7, 30 and 72 are formalised in Lean. ## Key facts - Pierce–Birkhoff conjecture (1956): every continuous piecewise-polynomial function on R^n is a finite lattice (max–min) combination of polynomials; previously known only for n ≤ 2 - arXiv 2609.10420 (7 pages): an explicit counterexample on V = S²(R⁵) × S²(R⁵), dimension 30, piecewise quadratic, chosen because it 'can be readily checked by hand' - The same setup also produced counterexamples in dimensions 5, 6, 7, 22, 24 and 72; those for 5, 6, 7, 30 and 72 are Lean-formalised (GitHub 7pocheR/Pierce-Birkhoff) - The authors had earlier proved the conjecture for splines (hyperplane partitions) 'as a purely human endeavor with no AI usage' - AI setup: an orchestrator agent in Codex and Claude Code assigned proof searches, counterexample searches and reviews across GPT (5.6, 6) and Claude (Opus 5, Fable 5.1) models; 'The counterexample in this article is notably not found with any single large language model (we tried doing so without success)' - Per Section 5, the dimension-72 matrix-pair construction and the argument excluding representations of arbitrary degree 'emerged from GPT investigations'; the 30-dimensional version and its simplification came with further ChatGPT help - Side result: combined with the authors' earlier work, splines ⊊ pure transformers ⊊ semialgebraic splines, so some semialgebraic splines cannot be computed by a ReLU pure transformer - AI disclosure (abstract, arXiv 2609.10420): 'The counterexample was found with the assistance of our multi-agent, multi-model setup that chains together GPT 5.6, GPT 6, Claude Opus 5, and Claude Fable 5.1.' ## What happened Lek-Heng Lim's group had proved the conjecture for splines by hand. They then pointed a custom orchestrated team of GPT and Claude agents at the general case. The agents found counterexamples in several dimensions. The authors picked a 30-dimensional one that is easy to verify, formalised several in Lean and wrote the paper. ## Why it matters Pierce–Birkhoff is a classic problem in real algebraic geometry and ordered rings, open for 70 years. It is also one of the first documented cases where the authors say a result needed several labs' models working together, and it has a direct consequence for the expressivity of transformers. ## What is disputed or not yet verified - Verification: Lean formalisation of the counterexamples for n = 5, 6, 7, 30, 72 (repo 7pocheR/Pierce-Birkhoff; formal statement written by the authors' team, not independently audited); the n = 30 counterexample is presented as hand-checkable; unrefereed preprint ## Your AI and this story - GPT-6 Astra (training cutoff April 2026): 132 days after its cutoff - Claude Opus 5.5 (training cutoff June 2026): 71 days after its cutoff - Gemini 4 Hydrogen (training cutoff March 2026): 162 days after its cutoff - Grok 4.7 (training cutoff May 2026): 101 days after its cutoff ## Sources 1. [arXiv 2609.10420: Pierce-Birkhoff conjecture is false (Lai, Lim, Ren)](https://arxiv.org/abs/2609.10420) (arxiv.org, paper) 2. [GitHub: 7pocheR/Pierce-Birkhoff (Lean formalisation)](https://github.com/7pocheR/Pierce-Birkhoff) (github.com, code) ## Changes - 2026-10-19: Status confirmed → pending (unrefereed preprint; the Lean statement is the authors' own and not independently audited); added the abstract's AI disclosure verbatim - 2026-09-30 (filed): Created ## Related - 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-09-03: [OpenAI releases GPT-6 Astra, its first GPT-6 model](https://postcutoff.com/e/2026-09-03-gpt-6-astra/index.md) - 2026-09-01: [Anthropic releases Claude Fable 5.1 and Claude Mythos 5.1](https://postcutoff.com/e/2026-09-01-claude-fable-5-1-mythos-5-1/index.md) - 2026-07-24: [Anthropic releases Claude Opus 5](https://postcutoff.com/e/2026-07-24-claude-opus-5/index.md)