Article ID Journal Published Year Pages File Type
8903531 Electronic Notes in Discrete Mathematics 2017 6 Pages PDF
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
, ,