English

A new lower bound for the kissing number in 19 dimensions

Metric Geometry 2026-03-23 v2 Combinatorics

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 MKDM\le K\le D, M=64|M|=64, K/M=16|K/M|=16, and D/K=4|D/K|=4. The 21 words of DD of weight 3 or 4 lie in exactly five nonzero MM-cosets inside KK. Those five cosets define a Cayley graph on K/MF24K/M\cong\mathbb F_2^4 with connection set {e1,e2,e3,e4,e1+e2+e3+e4}\{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 KK and then, by taking all four cosets of KK in DD, to the desired 1280-word code.

Keywords

Cite

@article{arxiv.2603.10425,
  title  = {A new lower bound for the kissing number in 19 dimensions},
  author = {Boon Suan Ho},
  journal= {arXiv preprint arXiv:2603.10425},
  year   = {2026}
}

Comments

v2: corrected errors and improved exposition; main results unchanged