Semidefinite programming bounds for the average kissing number
Metric Geometry
2020-03-27 v1 Optimization and Control
Abstract
The average kissing number of is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in . We provide an upper bound for the average kissing number based on semidefinite programming that improves previous bounds in dimensions . A very simple upper bound for the average kissing number is twice the kissing number; in dimensions 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