Id: arxiv/2611.14906 Url: https://arxiv.org/abs/2611.14906 Tags: math.CO Score: 0 Title: The frustration index of fully frustrated hypercubes Domain: math.CO Source: arxiv Authors: Lujia Wang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-11 Page: https://delphi.science/r/arxiv/2611.14906 The frustration index of a signed graph is the minimum number of edges meeting every negative cycle. Let $F_n$ be the frustration index of the signed $n$-cube $Q_n$ in which every square is negative. Using signings constructed from weighted cubes, we prove that for every positive integer $r$, \[ F_{r^2+1}=(r^2-r+1)2^{r^2-1}. \] When $4\mid r$, our construction also gives the exact value $F_n=(n-r-p/4)2^{n-2}$ in the six dimensions $n=r^2+1+pr/2$, $p\in\{\pm1,\pm2,\pm3\}$. In dimension nine an argument with integral eigenvectors gives $F_9=772$. By varying one weight in the construction for…