Let be the orthogonality graph, that is the graph with as vertices with two vertices adjacent if they are orthogonal. So are adjacent if . There are many publications which investigate this problem. The aim of this post is two fold:

- To summarize the state of the art.
- To demonstrate how careful literature study is helpful to obtain results.