Optimization Constants in Mathematics — Davis, Ivanisvili & Tao
All 115 tabulated constants with their descriptions and the repository’s best known lower and upper bounds at the pinned commit. The maintainers review submissions for plausibility, not certified correctness; asterisked bounds have minimal verification.
115 catalogue entries · 115 new problem records · 115 catalogue entries linked to problem records
Catalogue entries can be source pointers, solved items or groups of questions. They are not added to the main problem count. Status reflects the saved source, inspected 2026-10-10.
Original collection ↗Attribution and reuse
Apache-2.0 (repository license); constant pages reproduced with attribution; repository references retained.
115 matching entries
Clear filtersSidon set autocorrelation constant ()
Source marks openOptimization constants
Erdős minimum overlap constant ()
Source marks openOptimization constants
Crouzeix constant ()
Source marks solvedOptimization constants
Gyarmati-Hennecart-Ruzsa sum-difference constant ()
Source marks openOptimization constants
Kakeya sums-differences constant ()
Source marks openOptimization constants
4-slope Kakeya-type sum-difference constant ()
Source marks openOptimization constants
Single-set sum-difference exponent ()
Source marks solvedOptimization constants
Unnormalized single-set sum-difference exponent ()
Source marks openOptimization constants
Cap set constant ()
Source marks openOptimization constants
Furstenberg–Sárközy square-difference constant ()
Source marks openOptimization constants
Sidon set size constant ()
Source marks openOptimization constants
Sidon set density inside (4,5) sets ()
Source marks openOptimization constants
Union-closed sets conjecture constant ()
Source marks openOptimization constants
Irrationality measure of ()
Source marks openOptimization constants
Irrationality measure of ()
Source marks openOptimization constants
Classical zero-free region constant ()
Source marks openOptimization constants
Shannon capacity of the 7-cycle ()
Source marks openOptimization constants
The real Grothendieck constant ()
Source marks openOptimization constants
The complex Grothendieck constant ()
Source marks openOptimization constants
Spencer discrepancy constant (“six standard deviations suffice”) ()
Source marks openOptimization constants
Poincaré constant on the Hamming cube ()
Source marks openOptimization constants
Critical exponent for isoperimetric inequality on the Hamming cube ()
Source marks solvedOptimization constants
The Beardwood–Halton–Hammersley constant ()
Source marks openOptimization constants
Moser's convex worm cover constant ()
Source marks openOptimization constants
Lebesgue's convex universal cover constant ()
Source marks openOptimization constants
Smallest for which the value of is undecidable ()
Source marks openOptimization constants
Matrix multiplication exponent ()
Source marks openOptimization constants
Dual matrix multiplication exponent ()
Source marks openOptimization constants
Brezis–Gallouet–Wainger remainder constant on the 2D torus ()
Source marks openOptimization constants
Exponential growth constant of diagonal Ramsey numbers ()
Source marks openOptimization constants
Marton's conjecture constant (PFR) ()
Source marks openOptimization constants
Berry–Esseen constant ()
Source marks openOptimization constants
Thin shell conjecture constant ()
Source marks openOptimization constants
Isotropic constant of a log-concave probability measure ()
Source marks openOptimization constants
KLS constant for log-concave probability measures ()
Source marks openOptimization constants
de Bruijn–Newman constant ()
Source marks openOptimization constants
Tight knot constant ()
Source marks openOptimization constants
Tight alternating knot constant ()
Source marks openOptimization constants
Smallest unsolved instance of the Hadamard conjecture ()
Source marks openOptimization constants
Minimal condition number decay for sign matrices ()
Source marks openOptimization constants
Asymptotic counting exponent for partial Hadamard matrices ()
Source marks openOptimization constants
Komlós discrepancy constant ()
Source marks openOptimization constants
Mahler volume product constant ()
Source marks openOptimization constants
Bohnenblust--Hille constant on the Boolean cube ()
Source marks openOptimization constants
Multilinear Bohnenblust--Hille constant (real) ()
Source marks openOptimization constants
Chromatic number of the plane ()
Source marks openOptimization constants
Maximum Chromatic Number of Biplanar Graphs ()
Source marks openOptimization constants
Smallest dimension in which Borsuk’s conjecture fails ()
Source marks openOptimization constants
Kissing number in dimension ()
Source marks openOptimization constants
Stanley–Wilf limit for the permutation pattern ()
Source marks openOptimization constants