New lower bounds on kissing numbers and spherical codes in high dimensions
Combinatorics
2023-12-19 v3
Abstract
Let the kissing number be the maximum number of non-overlapping unit balls in that can touch a given unit ball. Determining or estimating the number has a long history, with the value of being the subject of a famous discussion between Gregory and Newton in 1694. We prove that, as the dimension goes to infinity, thus improving the previously best known bound of Jenssen, Joos and Perkins by a factor of . Our proof is based on the novel approach from Jenssen, Joos and Perkins that uses the hard core sphere model of an appropriate fugacity. Similar constant-factor improvements in lower bounds are also obtained for general spherical codes, as well as for the expected density of random sphere packings in the Euclidean space .
Cite
@article{arxiv.2111.01255,
title = {New lower bounds on kissing numbers and spherical codes in high dimensions},
author = {Irene Gil Fernández and Jaehoon Kim and Hong Liu and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2111.01255},
year = {2023}
}
Comments
20 pages