A dual linear programming bound for sphere packing in dimension 36

Rifat Jumagulov

Jumagulov certifies that the dimension-36 Cohn–Elkies two-point LP optimum is at least 146.1036734821, more than 32.91 times the Kschischang–Pasupathy packing’s center density.

Sources for this record

What was already known

The Cohn–Triantafillou modular-form approach had certified dual lower bounds through dimension 32; the best known dimension-36 packing had center density 2^18/3^10.

AI involvement AI-centered

Jumagulov set the target and explains the certificate. Claude Fable 5 and Opus 4.8 helped construct the exact certificate and verification tools; GPT-5.6 Codex supplied a separate cross-check.

Claude helped construct the retained dual certificate itself, while the paper and problem framing remain human-led; Codex’s separate role was checking.

Importance Notable

The certificate rules out this LP method certifying optimality of that known packing.

Limitations

It does not determine the densest dimension-36 packing or prove strict nonsharpness of the LP bound.

Technical verification Formal (exact rational computation and certified interval arithmetic (mpmath.iv, Arb))

The paper reports exact rational feasibility checks through coefficient 800 and certified tail positivity using outward interval bounds, with an independent Arb recheck. The author reran the proof pipeline; the computations were not reproduced here.

Formal checking

Exact rational coefficient and vertex checks plus certified interval tail constants and Arb re-verification

Checker
Jumagulov’s exact certificate pipeline, with separate Arb recheck
Scope
Theorem 1.1 dual-feasible dimension-36 point and B>146.1036 bound
Basis
Reported by the linked checker
Evidence source

Checking a formal statement does not establish that it matches the original problem.

Human understanding Full

Jumagulov explains the dual-certificate construction, constraint-generation obstacle and lift-aware tail bound needed to close eventual positivity.

Correction and publication history