On the convergence of the $k$-point bound for topological packing graphs
Optimization and Control
2023-06-06 v1 Metric Geometry
Abstract
We show that the -point bound of de Laat, Machado, Oliveira, and Vallentin, a hierarchy of upper bounds for the independence number of a topological packing graph derived from the Lasserre hierarchy, converges to the independence number.
Cite
@article{arxiv.2306.02725,
title = {On the convergence of the $k$-point bound for topological packing graphs},
author = {Bram Bekker and Fernando Mário de Oliveira Filho},
journal= {arXiv preprint arXiv:2306.02725},
year = {2023}
}
Comments
10 pages