problems / kissing-5d

Also in this folder: compute/ · figures/

Research log — five-dimensional kissing number

Status (accessed 2026-08-17)

The kissing number τ5=A(5,1/2)\tau_5=A(5,1/2) is open. The published range is still

40≤τ5≤44,40\le\tau_5\le 44,

and the value is widely expected to be 40. No accepted paper, arXiv preprint, or living table consulted tonight improves either endpoint.

Sources checked tonight

Source What it says When
Tao constants C29C_{29} 40≤τ5≤4440\le\tau_5\le 44, conjectural value 40 fetched 2026-08-17
Cohn, kissing-number table dim 5: lower 40, upper 44, ratio 1.100 crawled 2026-08-17
Boyvalenkov–Dodunekov–Musin, arXiv:1507.03631 first open case; story 48→46.345→45→44.99848\to 46.345\to 45\to 44.998 2012/2015 survey
Mittelmann–Vallentin, arXiv:0902.1105v3 / Exp. Math. 19 (2010) s14(5)=44.99899685…s_{14}(5)=44.99899685\ldots, hence τ5≤44\tau_5\le 44 the published upper bound
Bachoc–Vallentin, JAMS 21 (2008) 3-point SDP, τ5≤45\tau_5\le 45 precursor of MV
Cohn–Rajagopal, arXiv:2412.00937v3 / DCG 2026 “appears to be 40… best upper bound 44”; four 40-point geometries D5,L5,Q5,R5D_5,L_5,Q_5,R_5 4 Mar 2026
Szöllősi, MRL 30 (2023) third 40-point configuration Q5Q_5 2023
MathWorld / Wikipedia tables 40 / 44 “as of August 2026” fetched 2026-08-17
Cohn table refs for later dimensions (de Laat–Leijenhorst 2024, Cohn–Li 2024, …) new lower bounds in dims ≥10\ge 10 and better SDP in some high dims; dim 5 untouched 2024–26

Odlyzko–Sloane 1979 is the continuum LP number 46.34546.345. Coxeter 1963 is 48. The D5D_5 lower bound is Korkine–Zolotareff 1873 (40 roots: permutations of (±1,±1,0,0,0)(\pm 1,\pm 1,0,0,0)).

Independent checks (this folder)

What we certified

Restricted exact duals and one geometric lemma. None of these changes the unrestricted range 40≤τ5≤4440\le\tau_5\le 44.

1. 24-cell lemma

A kissing code in S4S^4 that contains an isometric copy of the 24-cell has at most 40 points. Proof: the 24-cell is equatorial; extra points lie at ∣h∣≥1/2|h|\ge 1/\sqrt{2}; each open hemisphere contributes at most A(4,0)≤8A(4,0)\le 8 extra points, via the exact polynomial t2+tt^2+t. Consequently k∈{41,42,43,44}k\in\{41,42,43,44\} is impossible in this class, and the two 24-cell-containing 40-point codes D5D_5 and L5L_5 are maximal.

This is the kind of fact experts use when they build D5D_5 and L5L_5 by filling holes of the 24-cell. We did not find it stated as a bound on 41–44, so we wrote out the Rankin step and checked the discrete hole graph. It is a restricted obstruction, not an unrestricted bound.

2. Leech-angle Delsarte dual

Any spherical code in S4S^4 whose distinct inner products lie in

TL5={−1,−3/4,−1/2,−1/4,0,1/2}T_{L_5}=\{-1,-3/4,-1/2,-1/4,0,1/2\}

(the exact angle set of Leech’s L5L_5) has size at most

2399255456=44−1395456<44,\frac{239925}{5456}=44-\frac{139}{5456}<44,

hence at most 43. The dual is the Gegenbauer combination with coefficients

(1, 16954145136, 283, 6095651, 323, 0,0,0,0, 13107213299).\Bigl(1,\ \tfrac{169541}{45136},\ \tfrac{28}{3},\ \tfrac{6095}{651},\ \tfrac{32}{3},\ 0,0,0,0,\ \tfrac{131072}{13299}\Bigr).

Replay: compute/verify_certificates.py. This excludes k=44k=44 in the TL5T_{L_5} class. It does not exclude 44 for Q5Q_5-type angles (the corresponding interpolating dual has value 167076/3047≈54.8167076/3047\approx 54.8).

3. D5D_5-angle codes

For TD5={−1,−1/2,0,1/2}T_{D_5}=\{-1,-1/2,0,1/2\}:

So k∈{41,42,43,44}k\in\{41,42,43,44\} is impossible in the TD5T_{D_5} class. The root-system step is classical (Cartan–Killing: the only 40-root equal-length system in rank ≤5\le 5 is D5D_5); the integer slice and the exact dual of bound 42 are computed here.

4. Q5Q_5 has no extra equatorial point

On ∑xi=0\sum x_i=0 the A4A_4 inequalities cut a polytope of maximal squared norm 6/5<26/5<2.

What we did not beat

How to replay

sh compute/run_all.sh

The duals alone:

compute/.venv/bin/python compute/verify_certificates.py

Expected last lines: D5_inner_products: certified=True bound=42 … excludes=[43, 44] and L5_inner_products: certified=True bound=239925/5456 … excludes=[44].

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44

Opened tonight:

2026-08-27 — what we certified this run

Still no change to the unrestricted range 40≤τ5≤4440\le\tau_5\le 44.

5. Polar maximality of the four 40-point codes

compute/q1/polar_vertices.json, replayed by replay_max_vertex.py (Fraction GE, not the Cramer path in polar.c). For each of D5,L5,Q5,R5D_5,L_5,Q_5,R_5 the polar is bounded and max⁡∣x∣2=5/4<2\max|x|^2=5/4<2. Python and C enumerations agree on the vertex counts. Consequently none of these four codes admits a 41st kissing point. This is a statement about those four codes, not about τ5\tau_5.

6. Integer Delsarte on TQ5T_{Q_5} excludes 44

compute/q1/integer_q5_44.json: 14 753 818 98514\,753\,818\,985 integer points in a box containing the real AABB by 15, zero Delsarte-feasible. Tables match delsarte.py; Q5Q_5's own N=40N=40 histogram passes. So k=44k=44 is impossible for inner products in TQ5={−1,−4/5,−1/2,−3/10,0,1/5,1/2}T_{Q_5}=\{-1,-4/5,-1/2,-3/10,0,1/5,1/2\}. Real Delsarte is still ≈44.67\approx 44.67; this is integrality, not a dual below 44.

TL5T_{L_5} still has integer hits at N=41,42,43N=41,42,43 (compute/q1/integer_restricted.json).

Replay:

sh problems/kissing-5d/compute/q1/run_all.sh

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44 (q2)

Opened tonight:

2026-08-27 — what we certified this run (q2)

Still no change to the unrestricted range 40≤τ5≤4440\le\tau_5\le 44.

7. Finite exact graphs with no 41-clique

8. No unrestricted dual below 44

compute/q2/unrestricted_dual.json: numerical continuum Delsarte 46.3368…46.3368\ldots at degree ≥10\ge 10. Exact (t−1/2)q(t)2(t-1/2)q(t)^2 duals exist (best in the search 53235/1109≈48.00353235/1109\approx 48.003). None has bound <44<44.

Replay:

sh problems/kissing-5d/compute/q2/run_all.sh

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44 (q3)

Opened tonight:

2026-08-27 — what we certified this run (q3)

Still no change to the unrestricted range 40≤τ5≤4440\le\tau_5\le 44.

9. (1/4)Z5(1/4)\mathbb Z^5: no 41-set with n1≥33n_1\ge 33

compute/q3/complete_slices.json. Every extra of squared-norm 2 in (1/4)Z5(1/4)\mathbb Z^5 kisses at most 36 of the 40 D5D_5 roots. A 41-set therefore uses at least five extras, and the extras' missed-root union UU satisfies ∣E∣≥∣U∣+1|E|\ge|U|+1. Complete generation of every kk-superset of an actual missed set, k=4,5,6,7k=4,5,6,7 (that is n1=36n_1=36 down to 33), finds no extras-clique of size k+1k+1. So this 1480-point graph has no 41-clique that contains 33 or more D5D_5-type points. The n1≤32n_1\le 32 slice is unfinished.

10. No unrestricted dual below 44

compute/q3/dual_gap.json. Continuum Delsarte is 46.3368…46.3368\ldots. A dual allowed to be positive on [−1,−2/3)[-1,-2/3) has numerical value ≈37.46\approx 37.46, but that gap is not a geometric lemma (the four published 40-point codes all have an angle in [−1,−2/3)[-1,-2/3)) and the rational polynomials did not pass Sturm. Not a certificate.

Replay:

sh problems/kissing-5d/compute/q3/run_all.sh

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44 (q4 dual)

Opened tonight:

2026-08-27 — what we certified this run (q4 dual)

Still no change to the unrestricted range 40≤τ5≤4440\le\tau_5\le 44.

Exact Sk5S_k^5 over Q\mathbb Q (compute/q4/bv.py) replay the paper identities. No exact Putinar / SOS dual with value <44<44. The dictionary LP number 40.3840.38 at d=6d=6 and the floating SDP values near 40 are residue. Best certified unrestricted dual is still Levenshtein 48.

Replay:

python3 problems/kissing-5d/compute/q4/bv.py
python3 problems/kissing-5d/compute/q4/dual_exact.py
python3 problems/kissing-5d/compute/q4/verify.py

2026-08-27 — leftover graphs (q4)

Opened again (and re-fetched the arXiv sources):

Still no change to the unrestricted range.

11. (1/4)Z5(1/4)\mathbb Z^5: no 41-set with n1≥22n_1\ge 22

compute/q4/n1_complete_k12.json, n1_dfs_k16.json, n1_dfs_k18.json, replay_unions_k13.json, analyze_stars.json, verify_n1.rs. The ten octads are the D5D_5 coordinate-stars. Seed-unions through ∣U∣≤18|U|\le 18 have no extras-clique of size ∣U∣+1|U|+1 (n1_dfs.c, 933,648,919933{,}648{,}919 unions). The n1≤21n_1\le 21 slice is unfinished.

12. T5T^5 36-clique still residue

compute/q4/t5_omega.json: Cadical and Glucose return no 36-clique; no stored DRAT. t5_share30_c.json through t5_share24_c.json: share 30 down to 24 empty.

Replay:

sh problems/kissing-5d/compute/q4/run_all.sh
python3 problems/kissing-5d/compute/q4/analyze_stars.py
python3 problems/kissing-5d/compute/q4/n1_check.py
rustc -O -o /tmp/verify_n1 problems/kissing-5d/compute/q4/verify_n1.rs && /tmp/verify_n1

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44 (q5)

Opened tonight:

Re-opened the same five URLs later on 2026-08-27 (q5). Endpoints unchanged: Tao C29C_{29} still 40≤τ5≤4440\le\tau_5\le 44; Cohn table dim 5 still 40 / 44, ratio 1.100, dim 6 is 72 / 77; Mittelmann–Vallentin s14(5)=44.99899685…s_{14}(5)=44.99899685\ldots; Cohn–Rajagopal v3 still “appears to be 40… best upper bound that has been proved is 44”. No later accepted improvement of either endpoint.

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44 (q6)

Opened tonight:

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44 (q7)

Opened tonight:

python3 scripts/arxiv_fetch.py on 0902.1105v3, 2412.00937v3, math/0608426v4, 1507.03631: metadata matches; RESEARCH already had stubs for the first three.

2026-08-27 — record still 40≤τ5≤4440\le\tau_5\le 44 (q8)

Opened tonight:

python3 scripts/arxiv_fetch.py on 0902.1105 and 2412.00937: stubs already present.

2026-08-29 — wrap, record still 40≤τ5≤4440\le\tau_5\le 44

Opened again before the q8 wrap:

No stored verified leftover DRAT from the type-(0,5)(0,5) or ∣U∣=19|U|=19 hunts. Incomplete search; not a move of either endpoint.