Boxicity of Power Graphs of Finite Nilpotent Groups

Source: arxiv.org/abs/2611.06816

L. Sunil Chandran, Jinia Ghosh, Suraj Kumar Sahoo

arXivarxiv/2611.06816Nov 4, 2026cs.DMscore 0

The \textit{boxicity} of an undirected graph $Γ$, denoted as $\operatorname{box}(Γ)$, is the smallest non-negative integer $d$ such that $Γ$ can be represented as the intersection graph of axis-parallel rectangular boxes in $\mathbb{R}^d$. The \emph{power graph} of a group $G$, denoted as $\operatorname{Pow}(G)$, is an undirected graph whose vertex set is the group itself, with two elements being adjacent if one is a power of the other. We determine the exact boxicity of power graphs of finite nilpotent groups. For a cyclic group of order $n=\prod_{i=1}^{r}p_i^{e_i}>1$, where the $p_i$ are…

JSON

Comments and reviews

No comments yet.

API

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