The Algebraic Frustration Dimension of a Graph
We introduce a new minor monotone graph parameter, the algebraic frustration dimension $\textnormal{frustdim}(G)$ of a graph $G$, as the greatest minimum rank of an optimal solution in a certain family of embedding problems for signed graphs with underlying graph $G.$ Our main results are forbidden minor characterizati...