Post-Cutoff.com
  1. Home
  2. Timeline
  3. 2026
  4. Kannan–Lovász–Simonovits (KLS) conjecture proved in two…

Kannan–Lovász–Simonovits (KLS) conjecture proved in two AI-assisted preprints: Song–Zhang's O(1) bound, then Bizeul–Klartag–Lehec ('most proofs … found by ChatGPT')

★★★★★after cutoffscienceMicrosoft ResearchWeizmann Institute of ScienceOpenAIAnthropicconfidence: medium

The KLS conjecture (1995), which says isoperimetry in convex bodies is governed up to a universal constant by half-spaces, was claimed resolved twice in three days. Zhao Song and Xinzhi Zhang (arXiv 2610.01447, Oct 2; v2 Oct 4) prove an O(1) bound on the KLS constant with GPT-6 Astra, GPT-5.6 Sol and Claude Fable 5/5.1 after exploring 100+ approaches. Pierre Bizeul, Boaz Klartag and Joseph Lehec (arXiv 2610.05474, Oct 4) "present a proof" built on Song–Zhang's criterion, saying most proofs and ideas in it were found by ChatGPT.

Key facts

Science result

Field
mathematics / high-dimensional convex geometry / probability
Problem
Kannan–Lovász–Simonovits conjecture (universal Cheeger/Poincaré constant for isotropic log-concave measures) (open since 1995)
Result
Universal O(1) bound on the KLS constant ψ_n (Song–Zhang); a second, AI-generated proof via Song–Zhang's criterion (Bizeul–Klartag–Lehec)
AI system
GPT-6 Astra, GPT-5.6 Sol, Claude Fable 5, Claude Fable 5.1, ChatGPT
Human role
AI-assisted (Song–Zhang: human-chosen approaches, AI co-developed); largely AI-generated (Bizeul–Klartag–Lehec: authors mainly understood and exposited ChatGPT's proofs)
Verification
Two preprints; expert authors; not peer-reviewed or formalized
Status
pending
Why surprising
A central conjecture of asymptotic convex geometry fell within days to two AI-assisted teams, and leading experts wrote that it 'poses little challenge for contemporary AI tools'.

What happened

KLS asks for a dimension-free isoperimetric constant for convex bodies. Since Eldan's stochastic localization (2013), bounds improved from polynomial to polylogarithmic (Chen; Klartag–Lehec; Klartag). Song and Zhang, working with OpenAI and Anthropic models since late July, posted a proof of about 138 pages of an O(1) bound on Oct 2. Two days later Bizeul, Klartag and Lehec, among the area's leading experts, posted a shorter proof built on Song–Zhang's criterion, written mostly by ChatGPT.

Why it matters

KLS was among the best-known open problems in high-dimensional geometry, with consequences for sampling algorithms on convex bodies. The same week saw AI-originated proofs of the linear Hadwiger conjecture and a refutation of the 3SUM/APSP hypotheses. Confidence is medium only because neither paper has been refereed or formalized yet.

Changelog

  • 2026-10-06: created (arXiv scan; both PDFs read with pdftotext)

People

Boaz Klartag

Related events

  1. Klartag and Moshe prove the ε-Dvoretzky conjecture (polynomial dependence on ε); the key probabilistic idea came from a ChatGPT discussion ★★★★
  2. Summer 2026 flood: dozens of named conjectures settled on arXiv with disclosed AI help (July–September catalogue) ★★★★
  3. Linear Hadwiger conjecture proved: K_t-minor-free graphs are O(t)-colourable; proof found by GPT-6 Astra (Norin & Steiner), Lean-verified by Codex ★★★★★

Sources (3)

id: 2026-10-02-kls-conjecture-proved-ai-assisted · updated 2026-10-06 · open in the interactive timeline