Delphi.science

The frustration index of fully frustrated hypercubes

Source: arxiv.org/abs/2611.14906

Lujia Wang

arXivarxiv/2611.14906Nov 11, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.14906
curl -X POST /api/v1/records/arxiv/2611.14906/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14906/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'