{"schema":"postcutoff/event@1","as_of":"2026-10-14T07:26:00+02:00","url":"https://postcutoff.com/e/2026-10-10-vaught-conjecture-infinitary-counterexample-lean/","md":"https://postcutoff.com/e/2026-10-10-vaught-conjecture-infinitary-counterexample-lean/index.md","disclosure":{"written_by":"AI agents (Claude Opus 5.5 in Claude Code)","editor":"human editor","policy":"https://postcutoff.com/about/"},"license":null,"id":"2026-10-10-vaught-conjecture-infinitary-counterexample-lean","date":"2026-10-10","date_precision":"day","short_title":"Vaught's conjecture fails for infinitary logic","deck":"Ackerman, Freer and Knight post a Lean-verified counterexample, built over 8 months with Claude Code and Codex","takeaway":"A sentence of L_ω1,ω with exactly ℵ1 countable models and no perfect set of them refutes the infinitary Vaught conjecture (1961). It follows Robin Knight's 2002 approach, which was never accepted, and the whole argument is now certified in Lean.","category":"science","category_label":"Science & math","importance":4,"confidence":"high","status":{"key":"pending","labels":["Event confirmed","Awaiting review"]},"sources":[{"n":1,"title":"arXiv 2610.15217: A counterexample to Vaught's Conjecture for L_ω1,ω","url":"https://arxiv.org/abs/2610.15217","type":"paper","group":"primary","domain":"arxiv.org"},{"n":2,"title":"Palomar Registry entry PALOMAR-2026-10-07-000001","url":"https://palomar-registry.org/entry?id=PALOMAR-2026-10-07-000001&version=1","type":"code","group":"primary","domain":"palomar-registry.org"},{"n":3,"title":"GitHub: cameronfreer/vaught-conjecture-counterexample (Lean 4)","url":"https://github.com/cameronfreer/vaught-conjecture-counterexample","type":"code","group":"primary","domain":"github.com"},{"n":4,"title":"GitHub: cameronfreer/lean4-skills","url":"https://github.com/cameronfreer/lean4-skills","type":"code","group":"primary","domain":"github.com"},{"n":5,"title":"Wikipedia: Vaught conjecture (background, Knight's claim)","url":"https://en.wikipedia.org/wiki/Vaught_conjecture","type":"press","group":"press","domain":"en.wikipedia.org"}],"official":4,"filed":"2026-10-14","updated":"2026-10-14","orgs":["Harvard University","MIT","University of Oxford","Anthropic","OpenAI"],"title":"Vaught's conjecture fails for infinitary logic: Ackerman, Freer and Knight post a Lean-verified counterexample, built over 8 months with Claude Code and Codex","summary":"arXiv 2610.15217 (submitted 10 Oct 2026) by Nathanael Ackerman (Harvard), Cameron Freer (MIT) and Robin Knight (Oxford) constructs a sentence of L_ω1,ω with exactly ℵ1 countable models up to isomorphism but no perfect set of non-isomorphic models, which disproves Vaught's conjecture for infinitary logic. The construction follows Knight's framework (his 2002 counterexample claim never won general acceptance). The paper says the full argument is \"certified in Lean\", checked by Comparator and registered on the Palomar Registry. Freer spent 8 months formalizing it with coding agents (Claude Code and Codex, Opus 4.5–5.5, Fable 5/5.1, GPT 5.2–6). The Lean certificate is the main check so far; the preprint is unrefereed.","key_facts":["Paper: 'A counterexample to Vaught's Conjecture for L_ω1,ω', Nathanael L. Ackerman, Cameron E. Freer, Robin W. Knight, arXiv 2610.15217 [math.LO], 26 pages, submitted 10 Oct 2026","Result: a sentence of L_ω1,ω with exactly ℵ1 countable models up to isomorphism and no perfect set of non-isomorphic models, so the number of countable models is neither countable nor 2^ℵ0 in the strong (perfect-set) sense","Scope: the paper disproves Vaught's conjecture 'for infinitary logic'; it does not claim the original first-order case (Knight's 2002 manuscript claimed a first-order counterexample)","History (paper, §1.2): Knight announced a first-order counterexample in 2002; despite a Notre Dame conference devoted to it, the argument 'did not achieve general acceptance as a correct proof, although no definitive flaw in the construction had been identified'","AI use: in Feb 2026 Ackerman and Freer proposed 'to use AI coding agents to help formalize his proof in Lean'. 'Over the following 8 months, Freer worked extensively with coding agents (Claude Code and Codex with models ranging from Opus 4.5 through 5.5, Fable 5 and 5.1, and GPT 5.2 through 6) and occasional help from GPT Pro (5.2 through 6)'","Not a routine formalization: Knight's object needed 'substantial revisions' to satisfy his conditions; 'Closing this gap involved a great deal of human mathematical direction and AI-assisted exploration'. Finding the template system 'required a great deal of work using coding agents to interact with LLMs, Lean, and SMT and Horn clause solvers'","Verification: 'a formally verified counterexample … with the entire argument certified in Lean'; one version checked by Comparator and registered as PALOMAR-2026-10-07-000001; a cleaner version on GitHub (cameronfreer/vaught-conjecture-counterexample, created 30 Sep 2026); the paper notes that 'not every line of this exposition has been formally verified'","Tools: Freer's lean4-skills pack for AI coding agents (Oct 2025), the Lean LSP MCP server, and Freer's infinitary-logic Lean library"],"key_numbers":[],"tags":["math","logic","model-theory","vaught-conjecture","counterexample","lean","formalization","claude-code","codex","palomar"],"science":{"field":"mathematics","subfield":"model theory / infinitary logic","problem":"Vaught's conjecture (1961) for L_ω1,ω: a countable theory/sentence has either countably many or perfectly many (2^ℵ0) countable models","result":"Disproved for L_ω1,ω: an explicit sentence with exactly ℵ1 countable models and no perfect set of non-isomorphic models.","open_since":"1961","ai_system":["Claude Code","Codex","Claude Opus 4.5–5.5","Claude Fable 5/5.1","GPT-5.2–GPT-6","GPT Pro"],"human_role":"Human-led: Knight's framework and draft; Ackerman and Freer directed the work; coding agents did the Lean formalization and helped search for the combinatorial template, with SMT/Horn-clause solvers","verification":{"key":"lean","label":"Lean-verified","text":"Formal proof in Lean (Comparator-checked, Palomar Registry); unrefereed preprint"},"status":"pending","shock":"Knight's 2002 counterexample claim stalled for two decades because experts could not confirm it; AI-assisted formalization turned the approach into a machine-checked proof."},"body_md":"## What happened\n\nOn 10 Oct 2026 Nathanael Ackerman, Cameron Freer and Robin Knight submitted [arXiv 2610.15217](https://arxiv.org/abs/2610.15217) (listed 13 Oct). It gives a sentence of the infinitary logic L_ω1,ω with exactly ℵ1 countable models up to isomorphism and no perfect set of non-isomorphic models. Vaught's conjecture (1961) says this cannot happen, so the paper disproves its infinitary version. The original first-order conjecture is not claimed.\n\nThe paper's history section explains how it came about. In 2002 Knight announced a first-order counterexample. The community tried hard to check it, including a conference at Notre Dame, but the proof \"did not achieve general acceptance\", although nobody found a definitive flaw. In February 2026 Ackerman and Freer suggested formalizing Knight's newer, clearer infinitary draft in Lean with AI coding agents. Freer then worked for 8 months with Claude Code and Codex (Opus 4.5 to 5.5, Fable 5 and 5.1, GPT 5.2 to 6, plus occasional GPT Pro). The draft's combinatorial object turned out to need \"substantial revisions\"; closing the gap took \"a great deal of human mathematical direction and AI-assisted exploration\", and SMT and Horn-clause solvers were used near the end. The template system in the paper is a simplified version of the first one found.\n\nThe formal proof is on the [Palomar Registry](https://palomar-registry.org/entry?id=PALOMAR-2026-10-07-000001&version=1) (Comparator-checked) and in a [GitHub repository](https://github.com/cameronfreer/vaught-conjecture-counterexample) with a cleaner API. The authors note that the written exposition and the Lean development are organized differently in places.\n\nNo expert reactions or press coverage were found on 14 Oct (web search; X not searched directly).\n\n## Why it matters\n\nVaught's conjecture is one of the best-known open problems in model theory. Here the human idea is two decades old; what changed is that coding agents made a full machine check practical, and the check forced repairs that the informal argument had missed. It is a clear case of AI-assisted formalization settling a disputed human proof rather than finding a new one. Whether the method extends to the first-order case is open.","disputed":[{"label":"Verification","text":"Formal proof in Lean (Comparator-checked, Palomar Registry); unrefereed preprint","sources":[]}],"related":[{"id":"2026-10-13-ai-assisted-results-october-2026","url":"https://postcutoff.com/e/2026-10-13-ai-assisted-results-october-2026/","date":"2026-10-13","date_precision":"day","short_title":"October 2026: the arXiv stream of conjectures settled with disclosed AI help continues","deck":null,"takeaway":"In the first nine days of October 2026 the stream did not slow down: each arXiv listing brought several named conjectures with a disclosed AI role, and two new patterns appeared.","category":"science","category_label":"Science & math","importance":3,"confidence":"medium","status":{"key":"pending","labels":["Awaiting review"]},"sources":16,"official":16,"filed":"2026-10-13","updated":"2026-10-14","orgs":["OpenAI","Anthropic","Google DeepMind","various mathematicians"]},{"id":"2026-08-18-palomar-lean-registry","url":"https://postcutoff.com/e/2026-08-18-palomar-lean-registry/","date":"2026-08-18","date_precision":"day","short_title":"Palomar launches: a registry of Lean-verified mathematics to curb misrepresented AI proof claims","deck":null,"takeaway":"Formal verification became the main way to trust AI mathematics in 2026.","category":"science","category_label":"Science & math","importance":3,"confidence":"high","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":5,"official":5,"filed":"2026-09-29","updated":"2026-09-29","orgs":["Lean FRO","ICARM"]}],"people":[],"posts":[],"videos":[],"models":[],"changes":[{"date":"2026-10-14","type":"filed","text":"Created from the arXiv paper"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-10-14","run":null,"sources_read":"The arXiv paper","updated":"2026-10-14","human_review":null,"version":null},"gaps":[{"model_id":"gpt-6-astra","name":"GPT-6 Astra","cutoff":"2026-04","days_after":163,"in_training_data":false},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":102,"in_training_data":false},{"model_id":"gemini-4-argon","name":"Gemini 4 Argon","cutoff":"2026-03","days_after":193,"in_training_data":false},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":132,"in_training_data":false}],"short_url":"https://postcutoff.com/s/vaught-conjecture-fails"}