Local Orthogonality Dimension

Inon Attias, Ishay Haviv

An orthogonal representation of a graph $G$ over a field $\mathbb{F}$ is an assignment of a vector $u_v\in {\mathbb{F}}^t$ to every vertex $v$ of $G$, such that $\langle u_v,u_v \ra…