A new lower bound for the kissing number in 19 dimensions
Boon Suan Ho · 2026
Read A new lower bound for the kissing number in 19 dimensions by Boon Suan Ho (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10425.txt.
Introduction
Boon Suan Ho proves a new lower bound for the kissing number in 19 dimensions, raising the known bound by a few hundred. The prior odd-sign construction of Cohn and Li turns the problem into finding a length 19 binary code with minimum distance 5 inside a punctured extended Golay code. In an explicit model of that ambient code, Ho isolates the words to avoid. A chosen subcode puts them in few cosets, and lifting an independent set there gives the needed nonlinear code.
Catalog record
| CREATOR | Boon Suan Ho |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19396 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.10425
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A new lower bound for the kissing number in 19 dimensions Boon Suan Ho Abstract . We prove that the kissing number in 19 dimensions is at least 11948, improving the bound of Cohn and Li by 256. By the odd-sign construction of Cohn and Li, it is enough to find a binary code of length 19 and minimum distance 5 inside the ambient 5-punctured extended binary Golay code. We construct such a code explicitly, of size 1280. The construction is organized around a chain of linear codes M ≤ K ≤ D , | M | = 64 , | K / M | = 16 , | D / K | = 4 . M\leq K\leq D,\qquad|M|=64,\qquad|K/M|=16,\qquad|D/K|=4. The 21 words of D D of weight 3 or 4 lie in exactly five nonzero M M -cosets inside K K . Those five cosets define a Cayley graph on K / M ≅ 𝔽 2 4 K/M\cong\mathbb{F}_{2}^{4} with connection set { e 1 , e 2 , e 3 , e 4 , e 1 + e 2 + e 3 + e 4 } \{e_{1},e_{2},e_{3},e_{4},e_{1}+e_{2}+e_{3}+e_{4}\} , hence the Clebsch graph. A 5-coclique in that quotient lifts first to a 320-word code in K K and then, by taking all four cosets of K K in D D , to the desired 1280-word code. 1. Introduction The kissing number problem, and its connections with sphere packings and error-correcting codes, has a long history. Classical references include Leech’s early notes on sphere packings [ 1 ] , the coding-theoretic viewpoint of Leech and Sloane [ 2 ] , and the broader treatment in Conway and Sloane [ 3 ] . For current background and tables of the best known bounds, see also Cohn’s online survey page and compiled table [ 4 , 5 ] . Cohn and Li proved that k(19)\geq 11692 by starting from a 10668-point kissing configuration in \mathbb{R}^{19} and adjoining additional points indexed by a binary code in the orthogonal complement of the code generated by the 5-shortened S(5,8,24) Steiner system; see [ 6 , §2] . Since shortening and puncturing are dual operations, and the shortened blocks span the corresponding shortened Golay code, this ambient orthogonal complement is a 5-punctured extended binary Golay code. Every code contained in this ambient code and having minimum distance at least 5 contributes one additional kissing vector per codeword. Cohn and Li used a linear code of size 1024 . Accordingly, it is enough to find a larger code with the same length and minimum distance inside a concrete coordinate model of a 5-punctured extended binary Golay code. The point of this note is to do exactly that: we construct explicitly a nonlinear code A\subseteq\mathbb{F}_{2}^{19} with |A|=1280 and minimum distance 5 inside such a code. This yields the following result. Theorem 1 . The kissing number in 19 dimensions satisfies k(19)\geq 11948. The construction is easiest to read from the chain M\leq K\leq D,\qquad|M|=64,\qquad|K/M|=16,\qquad|D/K|=4. Here D is the ambient punctured Golay code, K is spanned by the low-weight words of D , and M is a 6-dimensional subcode of K . Since every nonzero word of D has weight at least 3 , the only forbidden differences for a distance-5 code are the 21 words of D of weight 3 or 4 ; these lie in exactly five nonzero M -cosets inside K . Those five cosets define a 16-vertex Cayley graph on K/M\cong\mathbb{F}_{2}^{4} , namely the Clebsch graph. A 5-coclique I in that graph lifts in two stages: \underbrace{I\subseteq K/M}_{5\text{ vertices}}\Longrightarrow\underbrace{B\subseteq K}_{5\cdot 64=320\text{ words}}\Longrightarrow\underbrace{A\subseteq D}_{4\cdot 320=1280\text{ words}} Sections 2–4 carry out these steps. The main external input is the framework of Cohn and Li; apart from standard facts about the extended Golay code and its relation to the Steiner system, everything else is a finite calculation in an explicit code of size 4096 . 2. The ambient punctured Golay code We identify a binary word with its support. Thus, for example, \{6,7\} denotes the vector of \mathbb{F}_{2}^{19} with ones in coordinates 6 and 7 , and zeros elsewhere. Addition is always taken in \mathbb{F}_{2}^{19} ; under the support notation it is the symmetric difference of sets. Consider the following twelve words of \mathbb{F}_{2}^{19} : \begin{array}[]{r@{\;=\;}l@{\qquad}r@{\;=\;}l}m_{1}&\{1,8,9,12,16,17,18,19\},\hfil\hskip 18.49988pt&m_{2}&\{2,10,11,14,15,17,18\},\\ m_{3}&\{3,7,9,13,15,16,17,19\},\hfil\hskip 18.49988pt&m_{4}&\{4,7,8,10,12,15,16,19\},\\ m_{5}&\{5,10,12,13,15,16,17,18\},\hfil\hskip 18.49988pt&m_{6}&\{6,7,8,9,10,13,16,18\};\\ s_{1}&\{1,4,7,9\},\hfil\hskip 18.49988pt&s_{2}&\{1,5,6,18\},\\ s_{3}&\{1,3,12,15\},\hfil\hskip 18.49988pt&s_{4}&\{1,10,13,19\};\\ r_{1}&\{1,3,5,6,7,13,14,15,18\},\hfil\hskip 18.49988pt&r_{2}&\{2,4,6,7,8,13,14,16,17,18\}.\end{array} The six vectors m_{1},\dots,m_{6} will generate a subcode M , the classes of s_{1},\dots,s_{4} will later provide coordinates on K/M , and r_{1},r_{2} will index the four cosets of K in D . Let M\coloneqq\operatorname{span}\{m_{1},\dots,m_{6}\} and D\coloneqq\operatorname{span}\{m_{1},\dots,m_{6},s_{1},s_{2},s_{3},s_{4},r_{1},r_{2}\}\leq\mathbb{F}_{2}^{19}. The next proposition shows that this explicit code D is a concrete coordinate model of a 5-punctured extended binary Golay code. This is the only place where we compare our coordinates with a standard Golay model. Proposition 2 . Let G be the 12\times 19 matrix whose rows are m_{1},m_{2},m_{3},m_{4},m_{5},m_{6},s_{1},s_{2},s_{3},s_{4},r_{1},r_{2} in that order, and let P\coloneqq\begin{pmatrix}0&0&0&0&0\\ 0&0&0&0&1\\ 0&0&0&0&0\\ 0&0&0&0&0\\ 0&0&0&0&0\\ 0&0&0&0&0\\ 1&1&1&1&0\\ 0&1&1&1&1\\ 1&0&1&1&1\\ 1&1&0&1&1\\ 1&0&1&0&1\\ 0&0&1&1&0\end{pmatrix}. Write \widetilde{G}=[G\mid P] and let \widetilde{D}\leq\mathbb{F}_{2}^{24} be the row span of \widetilde{G} , with the last five columns labelled 20,21,22,23,24 . Then \widetilde{D} is a binary doubly-even self-dual [24,12,8] code. In particular, \widetilde{D} is equivalent to the extended binary Golay code, and D is obtained from \widetilde{D} by puncturing coordinates 20,21,22,23,24 . Hence D is a 5-punctured extended binary Golay code. Proof. A row reduction shows that the twelve displayed generators are linearly independent, so \dim D=12 . Since puncturing the last five coordinates sends the rows of \widetilde{G} to the rows of G , the rows of \widetilde{G} are linearly independent as well, and therefore \dim\widetilde{D}=12 . A direct calculation gives \widetilde{G}\,\widetilde{G}^{\mathsf{T}}=0, so \widetilde{D} is self-orthogonal. Because \widetilde{D} has length 24 and dimension 12 , it is in fact self-dual. Each row of \widetilde{G} has weight 8 or 12 , hence weight divisible by 4 . Moreover, if u and v are orthogonal binary vectors whose weights are divisible by 4 , then \operatorname{wt}(u+v)=\operatorname{wt}(u)+\operatorname{wt}(v)-2|\operatorname{supp}(u)\cap\operatorname{supp}(v)| is again divisible by 4 . We now prove by induction on the number of summands that every linear combination of rows of \widetilde{G} has weight divisible by 4 . The case of one summand is immediate. For the inductive step, suppose w is a sum of some rows and has weight divisible by 4 , and let u be another row. Since w,u\in\widetilde{D} and \widetilde{D} is self-orthogonal, we have \langle w,u\rangle=0 . The displayed formula then shows that \operatorname{wt}(w+u) is divisible by 4 . Hence every codeword of \widetilde{D} has weight divisible by 4 , so \widetilde{D} is doubly even. Finally, enumerating the 4096 codewords of \widetilde{D} shows that its minimum nonzero weight is 8 . Therefore \widetilde{D} is a binary doubly-even self-dual [24,12,8] code. By the uniqueness of such a code [ 3 ] , \widetilde{D} is equivalent to the extended binary Golay code. Puncturing the last five coordinates recovers D . ∎ Remark 3 . Let G_{24} be the extended binary Golay code and let J\coloneqq\{20,21,22,23,24\}. The code obtained by shortening G_{24} on the coordinates in J is generated by the characteristic vectors of the octads of G_{24} that vanish on J , equivalently by the blocks of the 5-shortened Steiner system S(5,8,24) ; see [ 6 , §2] and [