Skip to content
DraconiticResearch
Search Sources API
189,280 studies31 sourcesUpdated 27 min ago
PreprintCC BY 4.0arXiv

Improved lower bounds for the kissing number in dimensions 49 to 61

Abstract

We give explicit kissing configurations in R^d for every d = 49, ..., 61. The lower bound is improved over the best previously published value in all thirteen dimensions, by margins from 232 to 159,220 points and by 506,461 points in total. The configurations are obtained from the antipodal block lift of Yang et al. applied to the 52,416,000-point minimal shell of the extremal even unimodular lattice P_48p, using a class of 7,193 minimal lines and, in each dimension, a kissing configuration of R^k (k <= 15) with the largest available number of antipodal pairs. Two ingredients are new. The published class of 7,077 lines is grown to 7,193 by local search in three stages, as a sequence of exchanges between candidate lines and class lines; and the point count, which equals 52,416,000 + 2S + 2t with t the number of antipodal pairs and S the size of the union of t isometric images of the class, is maximised as a maximum-coverage problem by greedy search with iterated local search over pools of 4,000 automorphic images, reaching 92-100% of the trivial bound 7,193t. All results are verified in exact integer arithmetic, and the certificates are distributed with the code. Code and data: https://github.com/dimkadimon/KissingNumbers

Related

  1. New lower bounds for kissing numbers in dimensions 32-35 and 37-39
    Qihong Lin
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsGeometry & topologyarXiv
  2. New lower bounds for kissing numbers in dimensions $25−−31$
    Rustem Takhanov, Stanislav Yun
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv
  3. Improved Lp bounds for the helical maximal function in dimensions n ≥ 5
    Changkeun Oh, Jaehyun Woo
    arXivPreprintCC0Full textAnalysis & PDEsarXiv
  4. Improved lattice-packing bounds in small dimensions
    Nina Zubrilina
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  5. An improved lower bound for the packing number of the 2-token graph of the cycle
    Luis Manuel Rivera
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{kamenetsky2026improved,
  title = {{Improved lower bounds for the kissing number in dimensions 49 to 61}},
  author = {Dmitry Kamenetsky},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2611.01906},
  eprint = {2611.01906},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.01906},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Improved lower bounds for the kissing number in dimensions 49 to 61
AU  - Dmitry Kamenetsky
PY  - 2026
DA  - 2026/11/01
PB  - arXiv
DO  - 10.48550/arxiv.2611.01906
UR  - https://arxiv.org/abs/2611.01906
AB  - We give explicit kissing configurations in R^d for every d = 49, ..., 61. The lower bound is improved over the best previously published value in all thirteen dimensions, by margins from 232 to 159,220 points and by 506,461 points in total. The configurations are obtained from the antipodal block lift of Yang et al. applied to the 52,416,000-point minimal shell of the extremal even unimodular lattice P_48p, using a class of 7,193 minimal lines and, in each dimension, a kissing configuration of R^k (k <= 15) with the largest available number of antipodal pairs. Two ingredients are new. The published class of 7,077 lines is grown to 7,193 by local search in three stages, as a sequence of exchanges between candidate lines and class lines; and the point count, which equals 52,416,000 + 2S + 2t with t the number of antipodal pairs and S the size of the union of t isometric images of the class, is maximised as a maximum-coverage problem by greedy search with iterated local search over pools of 4,000 automorphic images, reaching 92-100% of the trivial bound 7,193t. All results are verified in exact integer arithmetic, and the certificates are distributed with the code. Code and data: https://github.com/dimkadimon/KissingNumbers
ER  -