114 citations · 264 across the 42 of their papers we have counts for
Showing 2011 · math.COShow all
2 papers · 2 filters
math.CO2011★ 2 cited
The Gram dimension of a graph
Monique Laurent, Antonios Varvitsiotis
The Gram dimension $\gd(G)$ of a graph is the smallest integer such that, for every assignment of unit vectors to the nodes of the graph, there exists another assignment…
math.CO2011
Computing the Grothendieck constant of some graph classes
Monique Laurent, Antonios Varvitsiotis
Given a graph and , consider the integer program and its canonical semidefinite programming relaxatio…