A recursive theta body for hypergraphs
From MaRDI portal
Publication:6081405
DOI10.1007/s00493-023-00040-9arXiv2206.03929MaRDI QIDQ6081405
D. Castro-Silva, Lucas Slot, Frank Vallentin, Fernando Mário de Oliveira Filho
Publication date: 4 October 2023
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2206.03929
semidefinite programming; Hoffman bound; Lovász theta number; hypergraph independence number; hypergraph chromatic number; theta body
68R10: Graph theory (including graph drawing) in computer science
90C27: Combinatorial optimization
05C15: Coloring of graphs and hypergraphs