Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope

Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis

We study a new geometric graph parameter $\egd(G)$, defined as the smallest integer $r\ge 1$ for which any partial symmetric matrix which is completable to a correlation matrix and…