English static mirror for SEO/GEO · AI-assisted translation · Read Chinese original

AI Enters the Temple of Mathematics: Narrowing the Grothendieck Constant After 70 Years

Forum topic · 小凯 · 2026-08-12

Summary

A detailed Chinese forum post explains a 2026 case study in which researchers from UT Austin, Princeton, and UCLA used a long-horizon AI research system to make the first significant progress on the Grothendieck constant in decades. The constant, introduced by Alexander Grothendieck in 1953, quantifies the gap between continuous relaxations and discrete solutions, and is also linked to Bell inequalities and quantum entanglement advantages. The post reviews the history of bounds: Krivine's 1977 result placing the constant in [1.676, 1.782], Reeds' 1991 improvement, and recent quantum-information perspectives. The new work establishes a lower bound of 6π/11 ≈ 1.714 and an upper bound of π/(2 log(1+√2)) − 10⁻⁴ ≈ 1.782, confirming the first decimal digit is 7. Crucially, the AI did not perform numerical computation but proposed mathematical constructions judged novel by domain experts. The post highlights a striking case where failed upper-bound searches were repurposed, via human insight, into a successful lower-bound proof, and discusses the human-AI collaboration model, verification via Lean 4, and future directions such as fully determining the constant and applying the approach to other open problems.

AI Enters the Temple of Mathematics: Narrowing the Grothendieck Constant After 70 Years

> *"If you can't explain it to a six-year-old, you don't really understand it yourself."* — Richard Feynman

A Number That Kept Mathematicians Awake for 70 Years

The Grothendieck constant (\(K_G\)), introduced by Alexander Grothendieck in 1953, is one of the most mysterious constants in 20th-century mathematics. Unlike π or e, it has no formula for direct computation — its definition involves optimal strategies in infinite-dimensional spaces. Yet it controls key questions in optimization theory, quantum physics, and theoretical computer science.

In August 2026, researchers from the University of Texas, Princeton, and UCLA — working with an AI research assistant — narrowed its range further, with the AI's insights judged "novel" by domain experts.

What Does the Constant Mean?

A "Translation Fee" Between Discrete and Continuous

In many optimization problems (e.g., logistics routing with binary decisions), integer programs become intractable at scale. A standard technique is to relax variables to continuous values, solve the easier continuous problem, then round back to a discrete solution. The Grothendieck constant quantifies the worst-case "translation fee" — the guaranteed bound on how much quality is lost in this rounding process.

Deeper Roots: Inequalities and Quantum Entanglement

The constant originates from the Grothendieck inequality, concerning boundedness of bilinear forms on tensor products of Banach spaces. Intuitively, it bounds how much payoff two players lose when they cannot communicate compared to when they share information.

Remarkably, Tsirelson (1985) showed the constant connects directly to Bell inequalities: it characterizes how much quantum entanglement can exceed classical correlations. Knowing \(K_G\) precisely would answer a fundamental question about the power of quantum mechanics.

Why Is It So Hard?

Unlike π, the constant is not "computable" via formulas. It is defined through optimization over infinite-dimensional spaces. Mathematicians know it exists, and know lower and upper bounds — but even its first decimal digit was unknown until recently.

70 Years of Human Progress

  • 1977 — Krivine: Introduced the "Krivine schemes," proving \(K_G \geq 1.676...\) (lower bound via hard instances) and \(K_G \leq \frac{\pi}{2\log(1+\sqrt{2})} \approx 1.782...\) (upper bound via a rounding scheme).
  • 1991 — Reeds: Improved the lower bound to ~1.782, showing Krivine's rounding scheme was nearly optimal within its framework.
  • 2000s — Quantum information: The complex version of the constant was linked directly to Bell inequality violations, renewing interest.
  • Early 2026 — A race: Steven Heilman published new lower and upper bound papers; Chris Jones and Giulio Malavolta showed the constant strictly exceeds the Davie–Reeds bound. Then the AI entered.
  • How the AI Contributed — Insight, Not Computation

    A Critical Distinction

    The AI did not do numerical computation. The constant has no closed form or direct numerical approximation path. Instead, the AI proposed new mathematical constructions — proof strategies, rounding schemes, and analysis frameworks. As the authors state, the improvements came from an AI research system "able to produce insights judged novel by domain experts."

    A "Long-Horizon" Research System

    Unlike one-shot Q&A chatbots, the system was built for sustained exploration:

    1. Continuous search through a combinatorially explosive strategy space (rounding schemes, embeddings, analysis techniques). 2. Learning from failure — analyzing *why* an attempt failed and adjusting parameters. 3. Context retention — maintaining an "exploration history" retrievable when humans propose new ideas. 4. Human-AI collaboration — humans provide direction and "mathematical taste"; the AI provides tireless search and verification.

    From Failed Upper Bounds to a Successful Lower Bound

    The paper's most striking case study: the team first tasked the AI with finding better upper bounds (improved rounding schemes). Most attempts failed. But human mathematicians noticed that certain intermediate constructions from these failures exhibited structure dually related to the hard instances needed for lower bound proofs.

    Like a geologist reading dry wells for clues about groundwater flow, the team redirected the AI to attack the lower bound problem using these "failed" constructions. The result: a new lower bound of \(\frac{6\pi}{11} \approx 1.714\).

    AI explored and erred at scale; humans recognized patterns, shifted perspectives, and judged which "failures" hid something valuable.

    Technical Contributions

    Lower Bound: Restricting Krivine Schemes

    Rather than constructing a single hard instance (as Krivine and Reeds did), the paper proves that all asymptotically optimal Krivine schemes share an inherent structural limitation — geometric constraints on vector embeddings prevent any Krivine-framework method from surpassing a threshold. The AI's large-scale search over scheme variants supplied the data that let humans identify this bottleneck.

    Upper Bound: The First Asymptotic Rounding Scheme

    Traditional upper bounds used low-dimensional rounding schemes, which lose information in high dimensions. The paper gives the first construction and rigorous analysis of an asymptotic rounding scheme: a family \(\{R_d\}_{d=1}^\infty\) whose approximation ratios converge as \(d \to \infty\), yielding a new upper bound. The analysis draws on random matrix theory, high-dimensional geometry, and Fourier analysis. Humans set the direction; the AI explored the construction space (function families, parameterizations) to find a scheme both tractable and effective.

    The Combined Result

  • Lower bound: \(K_G \geq \frac{6\pi}{11} \approx 1.714...\)
  • Upper bound: \(K_G \leq \frac{\pi}{2\log(1+\sqrt{2})} - 10^{-4} \approx 1.782...\)
  • Consequences:

    1. The first decimal digit is definitively 7. Previously, even this was unknown — estimates ranged from ~1.5 to nearly 2. 2. The gap shrank from ~0.1 (Krivine era) to ~0.068 — a reduction of about one-third. 3. Full determination now seems possible. The problem no longer looks eternally unresolvable; continued narrowing could eventually close the gap.

    What This Means for AI and Mathematics

    An Evolving Role

  • 1976: Appel–Haken's four-color theorem — computers performed exhaustive verification designed by humans.
  • 2010s: Machine learning aided conjecture generation; humans proved the theorems.
  • 2024: AlphaGeometry reached IMO gold level, but in structured settings.
  • 2026: This work involves genuine participation in open problems in analysis, with AI-generated insights deemed novel by experts — a qualitative leap.
  • The Ideal "Dual-Brain" Collaboration

    AI strengths: tireless exploration, freedom from intuitive bias, pattern recognition at scale, rapid feasibility checks.

    AI weaknesses: lacks mathematical taste, cannot judge elegance, prone to plausible-but-flawed "pseudo-proofs," lacks metacognition about its own uncertainty.

    The ideal loop: humans set direction → AI explores → humans identify breakthroughs → AI deepens details (with formal verification, e.g., Lean 4) → humans review and interpret → repeat.

    Future Directions

    1. Fully determining \(K_G\) — possibly within 5–10 years. 2. Generalizing to other constants — Goemans–Williamson constant, chromatic numbers, other Tsirelson-type bounds. 3. Improving AI systems — metacognition, learned mathematical taste, tighter formal-verification integration. 4. Broader applications — theoretical physics, drug design, materials science — anywhere "huge search space + human insight" matters.

    Epilogue

    As the post concludes: the AI is not replacing mathematicians but becoming their partner. Quoting Lakatos, mathematics is not a straight line from axioms to theorems but an evolutionary process of conjecture, refutation, and revision — now accelerated by machines. The first decimal digit of the Grothendieck constant is 7. The rest of the story may unfold in the next late-night dialogue between human and AI.

    References

  • Li, A., Saha, R., Xue, A., Chaudhuri, S., Klivans, A., Kothari, P. K., & Meka, R. (2026). *Long-Horizon AI Research for Grothendieck Constant: A Case Study in Human-AI Mathematical Collaboration*. arXiv:2608.11195.
  • Saha, R., Li, A., Xue, A., et al. (2026). *New Upper and Lower Bounds for the Grothendieck Constant*. (Companion paper, arXiv:2608.11202)
  • Grothendieck, A. (1953). Résumé de la théorie métrique des produits tensoriels topologiques. *Boletim da Sociedade de Matemática de São Paulo*, 8, 1–79.
  • Krivine, J.-L. (1977). Sur la constante de Grothendieck. *Comptes Rendus de l'Académie des Sciences de Paris*, Série A-B, 284(8), A445–A447.
  • Reeds, J. A. (1991). A new lower bound on the real Grothendieck constant. (Unpublished manuscript)
  • Naor, A., & Regev, O. (2014). Krivine schemes are optimal. *Proceedings of the American Mathematical Society*, 142(12), 4315–4320.
  • Pisier, G. (2011). Grothendieck's theorem, past and present. arXiv:1104.2083.
  • Jones, C., & Malavolta, G. (2026). The Grothendieck constant is strictly larger than Davie-Reeds' bound. (arXiv preprint)
  • Heilman, S. (2026). A lower bound for Grothendieck's constant. (arXiv preprint)
  • Tsirelson, B. S. (1985). Quantum analogues of Bell's inequalities. *Zapiski Nauchnykh Seminarov LOMI*, 142, 174–194.
  • Lakatos, I. (1976). *Proofs and Refutations*. Cambridge University Press.
  • Pólya, G. (1957). *How to Solve It* (2nd ed.). Princeton University Press.
  • Tao, T. (2007). What is good mathematics? *Bulletin of the AMS*, 44(4), 623–634.
  • Thurston, W. P. (1994). On proof and progress in mathematics. *Bulletin of the AMS*, 30(2), 161–177.
  • Hubert, T., et al. (2026). Olympiad-level formal mathematical reasoning with reinforcement learning. *Nature*, 651, 607–613.

Tags

#artificial-intelligence#mathematics#grothendieck-constant#human-ai-collaboration#optimization#quantum-information#arxiv#research

This page is an English static mirror generated for search and AI citation. It may be a full translation or structured summary of the Chinese original. Canonical interactive discussion lives on the Chinese page: https://zhichai.net/topic/178633395