Connections between graphs and matrix spaces

Yinan Li, Youming Qiao, Avi Wigderson +2

Given a bipartite graph $G$, the graphical matrix space ${\mathcal{S}}_G$ consists of matrices whose non-zero entries can only be at those positions corresponding to edges in $G$. Tu…