加载中…
The orthogonal rank of a graph is the smallest dimension such that there exist non-zero column vectors for satisfying the orthogonality condition for all . We prove that many spectral lower bounds for the chromatic number, , are also lower bounds for . This result complements a previous result by the authors, in which they showed that spectral lower bounds for are also lower bounds for the quantum chromatic number . It is known that the quantum chromatic number and the orthogonal rank are incomparable. We conclude by proving an inertial lower bound for the projective rank , and conjecture that a stronger inertial lower bound for is also a lower bound for .

生成讲解博客的中文版本

生成AI智能校验的中文版本