Skip to content
Level B · Reproducible Analysis P-constant-10a-the-real-grothendieck-constant

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.

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.

Start working on it Submit a claim Follow
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-09-28}
}

Also: CITATION.cff · Atom feed of results

Claims
0
Verified
0
Disputed
0
Refuted
0
On the literature board
0

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

BoundReferenceComments
[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).

Known lower bounds

BoundReferenceComments
TrivialFollows 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.

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 2c1968cd520b, Apache License 2.0; reformatted for this page. New records should also be reported there.