{"schema":"postcutoff/event@1","as_of":"2026-11-19T22:11:00+01:00","url":"https://postcutoff.com/e/2026-09-16-chvatal-conjecture-proved/","md":"https://postcutoff.com/e/2026-09-16-chvatal-conjecture-proved/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-09-16-chvatal-conjecture-proved","date":"2026-09-16","date_precision":"day","short_title":"Chvátal's 1972 conjecture proved (Chang–Liu–Liu, ChatGPT-assisted), then a GPT-6 Astra 'proof from The Book' and a Codex-built Lean formalization","deck":null,"takeaway":"On Sept 16, 2026 Fan Chang, Hong Liu and Miao Liu posted a proof of Chvátal's conjecture (1972): every hereditary family of sets has a largest intersecting subfamily that is a star.","category":"science","category_label":"Science & math","importance":4,"confidence":"high","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":[{"n":1,"title":"arXiv 2609.19123: A proof of Chvátal's conjecture via a sharp correlation inequality","url":"https://arxiv.org/abs/2609.19123","type":"paper","group":"primary","domain":"arxiv.org"},{"n":2,"title":"arXiv 2609.28404: Chvátal's conjecture, a proof from The Book (Ellis, Filmus, Friedgut)","url":"https://arxiv.org/abs/2609.28404","type":"paper","group":"primary","domain":"arxiv.org"},{"n":3,"title":"GitHub boonsuan/chvatal: Lean formalization generated with GPT-6 through Codex","url":"https://github.com/boonsuan/chvatal","type":"code","group":"primary","domain":"github.com"},{"n":4,"title":"Lean Pool PR #443: import Chvátal's conjecture and sharp Boolean correlation","url":"https://github.com/Vilin97/lean-pool/pull/443","type":"code","group":"primary","domain":"github.com"}],"official":4,"filed":"2026-10-01","updated":"2026-10-07","orgs":["Institute for Basic Science","OpenAI"],"title":"Chvátal's 1972 conjecture proved (Chang–Liu–Liu, ChatGPT-assisted), then a GPT-6 Astra 'proof from The Book' and a Codex-built Lean formalization","summary":"On Sept 16, 2026 Fan Chang, Hong Liu and Miao Liu posted a proof of Chvátal's conjecture (1972): every hereditary family of sets has a largest intersecting subfamily that is a star. It went through a sharp correlation inequality for increasing Boolean functions. ChatGPT tested candidate inequalities and proved a special case that pointed the authors to the general theorem. Within days the proof was formalised in Lean with GPT-6 via Codex. On Sept 23 Ellis, Filmus and Friedgut posted a 7-page spectral \"proof from The Book\" that GPT-6 Astra produced after reading the Chang–Liu–Liu manuscript.","key_facts":["arXiv 2609.19123 (Sept 16, 2026), Chang, Liu & Liu: proves Chvátal's conjecture and the Friedgut–Kahn–Kalai–Keller correlation form Cov(f,g) ≥ ¼ min_i Inf_i[f] for antipodal g","AI disclosure (Chang–Liu–Liu): 'We used ChatGPT to test candidate inequalities… ChatGPT proved the special case of the inequality in Theorem 1.2 when f is a symmetric threshold function, inspiring the authors to pursue and ultimately prove the stronger inequality'; all proofs written and checked by the authors","Lean: boonsuan/chvatal formalizes the Chang–Liu–Liu proof, 'generated with GPT-6 through Codex'; registered with Palomar as PALOMAR-2026-09-17-000004; no sorry or extra axioms in the library; also imported into Lean Pool (PR #443)","arXiv 2609.28404 (Sept 23), Ellis, Filmus & Friedgut, 'Chvátal's conjecture: a proof from The Book': a short direct spectral proof plus a projection-packing-number strengthening","Their AI chronology: weeks of failed attempts with ChatGPT-6 Astra and Claude Fable 5.1 on their own conjectures (H, I); after they fed in the Chang–Liu–Liu paper, Astra announced a proof that the projection packing number is tight for every downset, then 'stripped [it] down to the spectral bare bones'; ChatGPT used only for proofreading of the final paper"],"key_numbers":[],"tags":["math","combinatorics","extremal-set-theory","chvatal-conjecture","gpt-6-astra","lean","codex"],"science":{"field":"mathematics","subfield":"extremal combinatorics / Boolean functions","problem":"Chvátal's conjecture on intersecting subfamilies of downsets","result":"Proof of Chvátal's conjecture via a sharp correlation inequality, followed by an AI-found short spectral proof and a Lean formalization.","open_since":"1972","ai_system":["ChatGPT","GPT-6 Astra","Codex"],"human_role":"AI-assisted, human-led original proof (ChatGPT tested inequalities and proved a guiding special case); the short spectral proof was found by GPT-6 Astra under human direction","verification":{"key":"lean","label":"Lean-verified","text":"Formal proof in Lean (Codex-generated formalization of the Chang–Liu–Liu proof); preprints not yet refereed"},"status":"confirmed","shock":"A 54-year-old conjecture fell, and within a week a model had shortened the proof to a few pages and another had machine-checked it.","short":"Chvátal's conjecture"},"body_md":"## What happened\n\nChvátal's conjecture, posed in 1972, is one of the best-known open problems in extremal set theory. Chang, Liu and Liu (IBS) proved it through\na sharp correlation inequality for increasing Boolean functions, and they credit ChatGPT with proving a special case that showed them the way. A\nLean formalization made with GPT-6 in Codex appeared the next day in the Palomar registry. A week later, Ellis, Filmus and Friedgut\ndescribed how GPT-6 Astra had failed for weeks on their related conjectures. Once given the new paper, it produced a short spectral proof, which they\npresent as \"a proof from The Book\".\n\n## Why it matters\n\nIt is a clear example of the late-2026 pattern in mathematics. A human-led breakthrough with model assistance is followed within days by AI\nsimplification and AI formalization. Disclosures are now detailed enough to separate the contribution of each model.","disputed":[],"related":[{"id":"2026-09-30-ai-assisted-conjecture-wave-summer-2026","url":"https://postcutoff.com/e/2026-09-30-ai-assisted-conjecture-wave-summer-2026/","date":"2026-09-30","date_precision":"day","short_title":"Summer 2026 flood: dozens of named conjectures settled on arXiv with disclosed AI help","deck":null,"takeaway":"This entry catalogues about 50 of them, with the AI role as the authors state it.","category":"science","category_label":"Science & math","importance":4,"confidence":"medium","status":{"key":"pending","labels":["Awaiting review"]},"sources":11,"official":5,"filed":"2026-09-30","updated":"2026-10-19","orgs":["OpenAI","Anthropic","Google DeepMind","various mathematicians"]},{"id":"2026-09-26-mubayi-zarankiewicz-astra","url":"https://postcutoff.com/e/2026-09-26-mubayi-zarankiewicz-astra/","date":"2026-09-26","date_precision":"day","short_title":"GPT-6 Astra finds a proof improving the Kővári–Sós–Turán bound","deck":"Diagonal bipartite Ramsey numbers b(t,t) = O(2^t) (Mubayi)","takeaway":"It is a quantitative improvement on a classical bound in a central area, credited outright to a model in the abstract.","category":"science","category_label":"Science & math","importance":3,"confidence":"high","status":{"key":"pending","labels":["Event confirmed","Awaiting review"]},"sources":1,"official":1,"filed":"2026-10-01","updated":"2026-10-01","orgs":["University of Illinois Chicago","OpenAI"]},{"id":"2026-09-21-lean-pool-ai-maintained-formal-math-archive","url":"https://postcutoff.com/e/2026-09-21-lean-pool-ai-maintained-formal-math-archive/","date":"2026-09-21","date_precision":"day","short_title":"Lean Pool: an AI-maintained archive of Lean formalizations grows past 3 million lines","deck":null,"takeaway":"It is an early example of mathematical infrastructure run mostly by AI agents, with humans as maintainers and contributors.","category":"research","category_label":"Research","importance":2,"confidence":"high","status":{"key":"confirmed","labels":["Confirmed"]},"sources":3,"official":3,"filed":"2026-09-30","updated":"2026-09-30","orgs":["Lean Pool"]},{"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":6,"official":6,"filed":"2026-09-29","updated":"2026-10-29","orgs":["Lean FRO","ICARM"]}],"people":[],"posts":[],"videos":[],"models":[],"changes":[{"date":"2026-10-07","type":"edit","text":"Science block: short label for the open-problems table"},{"date":"2026-10-01","type":"filed","text":"Created"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-10-01","run":null,"sources_read":null,"updated":"2026-10-07","human_review":null,"version":{"date":"2026-10-07"}},"gaps":[{"model_id":"gpt-6-2-astra","name":"GPT-6.2 Astra","cutoff":"2026-05","days_after":108,"in_training_data":false},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":78,"in_training_data":false},{"model_id":"gemini-4-hydrogen","name":"Gemini 4 Hydrogen","cutoff":"2026-03","days_after":169,"in_training_data":false},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":108,"in_training_data":false}],"short_url":"https://postcutoff.com/s/chvatal-1972-conjecture-proved"}