{"id":"arxiv/2609.06312","url":"https://arxiv.org/abs/2609.06312","tags":["math.CO","math.OC"],"score":0,"title":"On some k-fold generalizations of Lovász theta and their sandwich theorems","domain":"math.CO","source":"arxiv","authors":["Marcel K Carli Silva","Gabriel Coutinho","Thiago Oliveira","Levent Tunçel"],"reviews":0,"subject":"math.CO","summary":"We study several $k$-fold generalizations of the Lovász theta function associated with the maximum $k$-colorable induced subgraph problem. The first is the Narasimhan--Manber parameter $\\vartheta_k$. We prove that, for graphs whose adjacency matrix belongs to a homogeneous partially coherent algebra, this parameter is recovered by the theta number of the Cartesian product with the complete graph on $k$ vertices. This class includes distance-regular and $1$-walk-regular graphs, and thus our result generalizes a theorem by Sinjorgo and Sotirov (2022) for graphs that are vertex- and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}