Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903531 | Electronic Notes in Discrete Mathematics | 2017 | 6 Pages |
Abstract
It has been shown that the stable set problem in an infinite compact graph, and particularly the kissing number problem, reduces to an optimization problem over the cone of copositive kernels. We propose two converging hierarchies approximating this cone. Both are extensions of existing inner hierarchies for the finite dimensional copositive cone. We implement the first two levels of the new hierarchies for the kissing number problem.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Olga Kuryatnikova, Juan Carlos Vera Lizcano,