M. Dostert

collaborators

4 papers

math.MG2020

Semidefinite programming bounds for the average kissing number

Maria Dostert, Alexander Kolpakov, Fernando Mário de Oliveira Filho

The average kissing number of $R^{n}$ is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in $R^{n}$ . We provid…

math.OC2020

Exact semidefinite programming bounds for packing problems

Maria Dostert, David de Laat, Philippe Moustrou

In this paper we give an algorithm to round the floating point output of a semidefinite programming solver to a solution over the rationals or a quadratic extension of the rational…

math.MG2019

Kissing number in spherical space

Maria Dostert, Alexander Kolpakov

This paper investigates the behaviour of the kissing number $κ (n, r)$ of congruent radius $r > 0$ spheres in $S^{n}$ , for $n \geq 2$ . Such a quantity depends on the radius $r…

math.MG2019

Kissing number in hyperbolic space

Maria Dostert, Alexander Kolpakov

This paper provides upper and lower bounds on the kissing number of congruent radius $r > 0$ spheres in $H^{n}$ , for $n \geq 2$ . For that purpose, the kissing number is repla…