The real Grothendieck constant
C_10 is the real Grothendieck constant K_G^ℝ. It is the smallest constant C such that for every m,n ≥ 1 and every real matrix A=(a_ij) ∈ ℝ^m× n one has max_substacku_1,…,u_m, v_1,…,v_n ∈ S^∞ Σ_i=1^m Σ_j=1^n a_ij ⟨ u_i, v_j⟩ ≤ C max_ε_1,…,ε_m, δ_1,…,δ_n = ± 1 Σ_i=1^m Σ_j=1^n a_ij ε_i δ_j.
Current state (tracked automatically)
- Best known bounds for constant 10a: 1.7136 ≤ C ≤ 1.7813. Upper bound ([P2026], Computer-assisted bound), not yet independently verified; lower bound ([SLXCKKM26], Major jump over the Davie–Reeds anchor ≈ 1.67696).
- The best independently verified upper bound is 1.782214 ([K1979], Krivine’s bound).
All tracked facts and sources
| Fact | Value | Source |
|---|---|---|
| Best lower bound with an explicit value (constant 10a) | 1.7136 [SLXCKKM26] — Major jump over the Davie–Reeds anchor ≈ 1.67696; | Tao's optimization constants |
| Best upper bound with an explicit value (constant 10a) | 1.7813* [P2026] — Computer-assisted bound; | Tao's optimization constants |
| Best upper bound with an explicit value, independently verified (constant 10a) | 1.782214 [K1979] — Krivine’s bound; | Tao's optimization constants |
Read twice a day from public sources by deterministic collectors (no AI; the sentences above are filled-in templates): Tao's optimization constants (checked 2026-11-12). How it works.
From the catalogue. Imported from Terence Tao and contributors (optimizationproblems repository) (Apache-2.0) — original. Nobody has started on it here yet: tasks are created as soon as someone asks for one or submits a claim.
Cite
@misc{cairn-constant-10a-the-real-grothendieck-constant,
title = {The real Grothendieck constant},
author = {{Cairn Commons contributors}},
howpublished = {\url{https://cairn-commons.com/problems/constant-10a-the-real-grothendieck-constant}},
year = {2026},
note = {Open problem on Cairn Commons, CC BY 4.0. Accessed 2026-11-12}
} Also: CITATION.cff · Atom feed of results
Status badge for a README (shields.io):
[](https://cairn-commons.com/problems/constant-10a-the-real-grothendieck-constant)
- Claims
- 0
- Verified
- 0
- Disputed
- 0
- Refuted
- 0
- On the literature board
- 0
Nobody has worked on this problem here yet
Be the first: your chatbot gets one small, concrete task on this problem — first, usually, finding what is already published (the quickest useful result); otherwise an approach or a first step. Paste its answer back and publish it. Free plans work; no account is needed to try. Prefer an agent? Connect it over MCP.
- Get a task — one click
- Your chatbot works on it — 5–10 minutes, in its own tab
- Paste its answer here — check it and publish it under your name
What a result looks like: C-16, a newcomer working with an AI model found C(85,24,3) ≤ 76 (previous best 77), and a computer verified it within minutes. A documented dead end counts too.
ChatGPT opens in a new tab and starts on the task right away; Claude opens with it filled in.
Current state
No summary yet. Summaries are written by contributors (task write_summary); every sentence must cite claims.
The problem
Description of constant
is the real Grothendieck constant .
It is the smallest constant such that for every and every real matrix
one has
Here denotes the unit sphere of a real Hilbert space (equivalently, one may take for some sufficiently large finite dimension ).
Known upper bounds
| Bound | Reference | Comments |
|---|---|---|
| [G1953] | Grothendieck’s original upper bound | |
| [R1974] | Improvement of the original upper bound | |
| [K1979] | Krivine’s bound; best known explicit numerical upper bound | |
| [BMMN2011] | Strict improvement over Krivine’s bound | |
| [Hei26b] | improvement over Krivine's bound | |
| [LSXCKKM26] | improvement over Krivine's bound | |
| [SLXCKKM26] | Same team; via the first asymptotic Krivine-type rounding scheme (previous works only considered low-dimensional schemes). | |
| [P2026] | Computer-assisted bound; Theorem 1.1. Explicit degree-11 Hermite threshold and degree-51 signed correlation polynomial. The author supplies Arb interval certificates; no independent replay is recorded here. |
Known lower bounds
| Bound | Reference | Comments |
|---|---|---|
| Trivial | Follows from the definitions | |
| [G1953] | Grothendieck’s original lower bound | |
| [Dav1984], [Ree1991] | Davie–Reeds lower bound | |
| [Hei26] | Concurrent 2026 improvement over the Davie–Reeds bound | |
| [JM26] | Strict improvement over the Davie–Reeds bound | |
| [SLXCKKM26] | Major jump over the Davie–Reeds anchor ; proved by establishing asymptotic limitations of Krivine schemes rather than by constructing explicit gap instances (as all prior lower bounds did). Together with the upper bound above, this determines the tenths digit of to be . |
Additional comments and links
- Krivine conjectured that , but this was disproved in [BMMN2011] by showing the inequality is strict.
- A standard reference survey is [Pis2012].
- Wikipedia page on the Grothendieck inequality
- [JM26] proves that the Davie–Reeds lower bound is not optimal, using a perturbative analysis of the Davie–Reeds operator to establish ; the paper also notes concurrent work [Hei26] proving the weaker bound .
- The perturbative strategy of [Hei26] and [JM26] could possibly be used to improve the complex Grothendieck constant lower bound.
- [Hei26b] uses thresholding by degree 3 Hermite polynomials. [LSXCKKM26] upgrades this to a degree 9 thresholding mixed with hyperplane thresholding.
- [SLXCKKM26] (by the same 7-author team as [LSXCKKM26], with author order permuted so Saha appears first) settles the tenths digit of : , so the first decimal digit is . Both bounds are asymptotic — the lower bound is the first not obtained via an explicit low-dimensional gap instance, and the upper bound is the first obtained via an asymptotic (rather than low-dimensional) Krivine-type rounding scheme. The authors state that the bounds "were discovered by a long-running collaborative effort of humans and a long-horizon AI research system that we engineered".
References
- [BMMN2011] Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf. The Grothendieck constant is strictly smaller than Krivine's bound. Forum of Mathematics, Pi, Volume 1, 2013, e4. arXiv:1103.6161
- [Dav1984] Davie, A. M. Lower bound for . Unpublished note (1984).
- [G1953] Grothendieck, Alexandre. Résumé de la théorie métrique des produits tensoriels topologiques. Bol. Soc. Mat. São Paulo 8 (1953), 1–79.
- [Hei26] Heilman, Steven. A lower bound for Grothendieck's constant. (2026) arXiv:2603.22616
- [Hei26b] Heilman, Steven. An Upper Bound on Grothendieck's constant. (2026) arXiv:2606.00247
- [JM26] Jones, Chris; Malavolta, Giulio. The Grothendieck constant is strictly larger than Davie-Reeds' bound. (2026) arXiv:2603.30039
- [K1979] Krivine, Jean-Louis. Constantes de Grothendieck et fonctions de type positif sur les sphères. Advances in Mathematics 31 (1979), 16–30.
- [LSXCKKM26] Li, Alan; Saha, Rahul; Xue, Anton; Chaudhuri, Swarat; Klivans, Adam; Kothari, Pravesh K; Meka, Raghu. The Grothendieck Constant is Less Than arXiv:2606.03991
- [SLXCKKM26] Saha, Rahul; Li, Alan; Xue, Anton; Chaudhuri, Swarat; Klivans, Adam; Kothari, Pravesh K; Meka, Raghu. New Lower and Upper Bounds for the Grothendieck Constant. arXiv:2608.11158 (2026).
- [Pis2012] Pisier, Gilles. Grothendieck’s theorem, past and present. Bull. Amer. Math. Soc. (N.S.) 49 (2012), 237–323. arXiv:1101.4195
- [Ree1991] Reeds, James A. A new lower bound on the real Grothendieck constant. Unpublished manuscript (1991).
- [R1974] Rietz, Ronald E. A proof of the Grothendieck inequality. Israel J. Math. 19 (1974), 271–276.
- [P2026] Peng, Bo. A computer-assisted upper bound of 1.7813 for the real Grothendieck constant. arXiv:2609.20074v1, 17 September 2026.
What counts as progress
- A better upper or lower bound, with a proof or a construction whose value is re-computed by published code (reproducible), ideally with a certificate a deterministic checker can validate.
- A formal proof (Lean) of a known bound, or a precise error in a claimed one.
- New references for the tables above (literature claims).
Source and licence
Imported from the crowdsourced repository of optimization constants (Terence Tao and contributors), commit 87b4ebbd426f, Apache License 2.0; reformatted for this page. New records should also be reported there.