English

Semidefinite programming bounds for the average kissing number

Metric Geometry 2020-03-27 v1 Optimization and Control

Abstract

The average kissing number of Rn\mathbb{R}^n is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in Rn\mathbb{R}^n. We provide an upper bound for the average kissing number based on semidefinite programming that improves previous bounds in dimensions 3,,93, \ldots, 9. A very simple upper bound for the average kissing number is twice the kissing number; in dimensions 6,,96, \ldots, 9 our new bound is the first to improve on this simple upper bound.

Keywords

Cite

@article{arxiv.2003.11832,
  title  = {Semidefinite programming bounds for the average kissing number},
  author = {Maria Dostert and Alexander Kolpakov and Fernando Mário de Oliveira Filho},
  journal= {arXiv preprint arXiv:2003.11832},
  year   = {2020}
}

Comments

17 pages

R2 v1 2026-06-23T14:27:55.403Z