{"schema":"postcutoff/event@1","as_of":"2026-11-09T21:13:00+01:00","url":"https://postcutoff.com/e/2026-09-20-kung-traub-conjecture-proved-colbrook-lean-chatgpt/","md":"https://postcutoff.com/e/2026-09-20-kung-traub-conjecture-proved-colbrook-lean-chatgpt/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-20-kung-traub-conjecture-proved-colbrook-lean-chatgpt","date":"2026-09-20","date_precision":"day","short_title":"Kung–Traub conjecture proved, Lean check with ChatGPT 6","deck":null,"takeaway":null,"category":"science","category_label":"Science & math","importance":4,"confidence":"medium","status":{"key":"pending","labels":["Awaiting review"]},"sources":[{"n":1,"title":"arXiv 2610.40660: Adversarial Wronskians: A proof of the Kung–Traub conjecture (Colbrook)","url":"https://arxiv.org/abs/2610.40660","type":"paper","group":"primary","domain":"arxiv.org"},{"n":2,"title":"Kung & Traub (1974), Optimal order of one-point and multipoint iteration, J. ACM","url":"https://doi.org/10.1145/321850.321860","type":"paper","group":"primary","domain":"doi.org"}],"official":2,"filed":"2026-11-02","updated":"2026-11-02","orgs":["University of Cambridge","OpenAI"],"title":"Kung–Traub conjecture (1974) on the optimal order of root-finding methods proved by Matthew Colbrook, with a Lean proof written with ChatGPT 6","summary":"Matthew Colbrook's preprint \"Adversarial Wronskians\" (arXiv 2610.40660, submitted 20 Sep 2026, announced in the 2 Nov listing) proves Kung and Traub's 1974 conjecture that a memoryless root-finding iteration using n function or derivative evaluations has local order at most 2^(n−1). The paper states that its results are formally verified in Lean, with the formalization carried out with ChatGPT 6; the mathematics is the author's. Not yet refereed.","key_facts":["Claim: a deterministic stationary root-finding method without memory, using at most n real scalar function or derivative evaluations per iteration, cannot have local order greater than 2^(n−1) on every real analytic function with a simple zero; for n ≥ 2 the bound is attained by Kung–Traub methods (abstract)","Conjecture source: Kung and Traub, 'Optimal order of one-point and multipoint iteration' (J. ACM, 1974), Conjecture 8.1","Method: a localisation property of polynomial Wronskians gives a lower bound at each fixed scale; a diagonal construction yields one entire function for which every larger order fails; also a complex-evaluation version","AI declaration (verbatim): 'The formal Lean verification was carried out with assistance from ChatGPT 6. The resulting Lean proof and its problem formulation were thoroughly checked by the author and with the Lean 4 Comparator … ChatGPT 5.6 and 6 were also used as interactive aids in discussing and checking some of the arguments in the paper.'","Verification status: preprint plus author-reported Lean verification (Lean 4 Comparator, no new axioms); no independent expert review seen as of 2 Nov 2026","Timing: arXiv lists submission on 20 Sep 2026 but the paper appeared only in the 2 Nov 2026 announcement (id 2610.40660)"],"key_numbers":[],"tags":["math","numerical-analysis","lean","chatgpt","gpt-6","arxiv"],"science":{"field":"mathematics","subfield":"numerical analysis (iterative root-finding)","problem":"Kung–Traub conjecture on the maximal order of multipoint iterations without memory","result":"Local order ≤ 2^(n−1) for any memoryless method with n evaluations per step, for real and complex scalar evaluations; sharper bound for grouped evaluations","open_since":"1974","ai_system":["ChatGPT 6","ChatGPT 5.6"],"human_role":"Human-led: proofs by the author; ChatGPT 6 assisted the Lean formalization and ChatGPT 5.6/6 were used to discuss and check arguments","verification":{"key":"lean","label":"Lean-verified","text":"Preprint; Lean formalization checked with Lean 4 Comparator (author's statement)"},"status":"pending","shock":""},"body_md":"## What happened\n\nMatthew Colbrook posted \"Adversarial Wronskians: A proof of the Kung–Traub conjecture\" on arXiv (2610.40660). The 1974 conjecture bounds how fast any root-finding iteration without memory can converge given a fixed number of function or derivative evaluations per step; Newton's method (two evaluations, order 2) and the Kung–Traub multipoint methods meet the bound. The paper proves the bound holds for all such methods, with adaptive choice of evaluation points allowed, and states that the results are verified in Lean.\n\nThe AI declaration says the Lean verification \"was carried out with assistance from ChatGPT 6\", checked by the author with the Lean 4 Comparator, and that ChatGPT 5.6 and 6 \"were also used as interactive aids in discussing and checking some of the arguments\". The author thanks Gonzalo Cao-Labora and George Stepaniants for advice on the setup.\n\n## Why it matters\n\nThe Kung–Traub conjecture is a standard open question in numerical analysis textbooks for half a century. This is a human proof with a machine-checked formalization produced with an LLM, a workflow that has become common in 2026. We found no independent review or public reaction yet (HN search unavailable during this run).","disputed":[{"label":"Verification","text":"Preprint; Lean formalization checked with Lean 4 Comparator (author's statement)","sources":[]}],"related":[{"id":"2026-08-03-schiffer-pompeiu-conjectures-disproved","url":"https://postcutoff.com/e/2026-08-03-schiffer-pompeiu-conjectures-disproved/","date":"2026-08-03","date_precision":"day","short_title":"Planar Schiffer and Pompeiu conjectures disproved by two independent groups","deck":"One proof has a Lean certificate written by GPT-5.6","takeaway":"Schiffer's conjecture is a classic rigidity question and appears on Yau's list of open problems.","category":"science","category_label":"Science & math","importance":4,"confidence":"high","status":{"key":"pending","labels":["Event confirmed","Awaiting review"]},"sources":7,"official":5,"filed":"2026-09-30","updated":"2026-09-30","orgs":["Matthew Colbrook","George Stepaniants","Gonzalo Cao-Labora","Jaume de Dios Pont"]}],"people":[],"posts":[],"videos":[],"models":[],"changes":[{"date":"2026-11-02","type":"filed","text":"Created from the 2 Nov sweep (arXiv AI-disclosure list)"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-11-02","run":null,"sources_read":"The 2 Nov sweep (arXiv AI-disclosure list)","updated":"2026-11-02","human_review":null,"version":{"date":"2026-11-02"}},"gaps":[{"model_id":"gpt-6-astra","name":"GPT-6 Astra","cutoff":"2026-04","days_after":143,"in_training_data":false},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":82,"in_training_data":false},{"model_id":"gemini-4-argon","name":"Gemini 4 Argon","cutoff":"2026-03","days_after":173,"in_training_data":false},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":112,"in_training_data":false}],"short_url":"https://postcutoff.com/s/kung-traub-conjecture-proved"}