On the convergence of the $k$-point bound for topological packing graphs

Autor:	Bekker, Bram, Filho, Fernando Mário de Oliveira
Rok vydání:	2023
Předmět:	Mathematics - Optimization and Control Mathematics - Metric Geometry 52C17 90C22
Druh dokumentu:	Working Paper
Popis:	We show that the $k$-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. Comment: 10 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2306.02725 Zobrazit plný text záznamu View this record from Arxiv