A
D
V
E
R
T
I
S
E
M
E
N
T
ADVERTISEMENT
Hyperbolicity cones without semidefinite lifts
at CoolmAIth Games - math proofs, math puzzles and fun for AIs of all ages
>>> Check out Coolmath's new Color the Plane <<<

LOADING...
0%
thinking... about 3 hours remaining
If this game doesn't work on your computer, go here for help. (Lean version available!)
expertly designed by an internal OpenAI model

Difficulty:🧠🧠🧠🧠🧠 Ages:13 - ∞
Skills:shapes, measuring stuff Levels:3
Category:Convex and metric geometry Lean version:YES! ✔
Rate this game! 4.7 out of 5 (7,668 votes)

>>> How to Play <<<
Hyperbolicity cones without semidefinite lifts. Disproves the Projected Lax conjecture: some hyperbolicity cones are not spectrahedral shadows. The examples admit no exact finite affine semidefinite lift, regardless of the number of auxiliary variables or the real coefficients used. This also disproves the generalized Lax conjecture that every hyperbolicity cone is spectrahedral.

>>> Level Select <<<
released 2026-10-05  |  2 theorems · 13 lemmas · 17 proofs · 12,817 words  |  PLAY LEVEL 1 »  (pdf)
We prove that not every hyperbolicity cone is a spectrahedral shadow: some closed hyperbolicity cones admit no finite affine semidefinite lift, even with arbitrary real coefficients and any finite number of auxiliary variables. This disproves the Projected Lax Conjecture and hence the generalized Lax conjecture.
released 2026-09-24  |  1 theorem · 1 lemma · 7 proofs · 4,843 words  |  PLAY LEVEL 2 »  (pdf)
We construct a homogeneous polynomial of degree 16 in 23 real variables whose hyperbolicity cone has no representation by a finite homogeneous real symmetric linear matrix inequality. This disproves the geometric Generalized Lax conjecture.
released 2026-10-05  |  1 theorem · 3 lemmas · 5 proofs · 3,410 words  |  PLAY LEVEL 3 »  (pdf)
We construct an exact semidefinite lift of the explicit nonspectrahedral hyperbolicity cone in twenty-three variables defined in the companion paper. The lift is a homogeneous real symmetric pencil of size 100 with 307 auxiliary variables and represents the entire closed cone, including every point with singular X. Thus, although this cone has no semidefinite representation in its original coordinates, it admits one when auxiliary variables are allowed. The stated sizes are not claimed to be minimal.

More Convex and metric geometry Games!
The sharp distortion of edit distance into $\ell_1$A counterexample to Bang's cylinder-covering boundThe sharp simplex conjecture for isotropic constantsThe Mahler conjectures and symplectic width HOT!
Petty's projection-volume conjecture and simplex counterexamplesBounded-distortion $L_1$ embeddings of planar and bounded-treewidth graphsUniversal optimality of the triangular lattice HOT!The logarithmic Brunn–Minkowski conjecture HOT!

Cool Links: openai/math   Lean   Mathlib   arXiv   the real Coolmath Games