{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}