Minimum Vector Rank and Complement Critical Graphs

Xiaowei Li, Michael Nathanson, Rachel Phillips

Given a graph G, a real orthogonal representation of G is a function from its set of vertices to R^d such that two vertices are mapped to orthogonal vectors if and only if they are…