On some k-fold generalizations of Lovász theta and their sandwich theorems

Marcel K Carli Silva, Gabriel Coutinho, Thiago Oliveira +1

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 param…