arXiv++ Combinatorics

Browse math.CO papers from arXiv

On kissing numbers and spherical codes in high dimensions

Published: 2018-03-07 | Updated: 2018-07-09

Abstract

We prove a lower bound of $Ω(d^{3/2} \cdot (2/\sqrt{3})^d)$ on the kissing number in dimension $d$. This improves the classical lower bound of Chabauty, Shannon, and Wyner by a linear factor in the dimension. We obtain a similar linear factor improvement to the best known lower bound on the maximal size of a spherical code of acute angle $θ$ in high dimensions.

BibTeX

Loading...