21 citations · 50 across the 18 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2022
A recursive theta body for hypergraphs
Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot +1
The theta body of a graph, introduced by Grötschel, Lovász, and Schrijver in 1986, is a tractable relaxation of the independent-set polytope derived from the Lovász theta number. I…
math.CO2021★ 1 cited
A recursive Lovász theta number for simplex-avoiding sets
Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot +1
We recursively extend the Lovász theta number to geometric hypergraphs on the unit sphere and on Euclidean space, obtaining an upper bound for the independence ratio of these hyper…