{"id":"arxiv/2608.23539","url":"https://arxiv.org/abs/2608.23539","tags":["cs.DM","math.CO"],"score":0,"title":"The boxicity of the compressed zero divisor graph of the ring of integers modulo N","domain":"cs.DM","source":"arxiv","authors":["L. Sunil Chandran","Suraj Kumar Sahoo"],"reviews":0,"subject":"cs.DM","summary":"The boxicity of a graph $G$, denoted by $box(G)$, is the minimum integer $d\\geq 0$ such that $G$ is the intersection graph of axis-parallel boxes in $\\mathbb{R}^d$. The class of zero divisor graphs introduced by Beck (1988) is a popular class of graphs and has been studied extensively by several researchers. Suppose $Z(R)$ is the set of zero divisors of a ring $R$. The zero divisor graph $Γ(R)$ for a ring $R $ is defined as the graph with the vertex set $V(Γ(R))=Z(R)$ and $E(Γ(R))=\\{\\{x,y\\}\\colon x,y\\in Z(R)\\text{ with }x\\neq y\\text{ and }x y=0\\}$. One can define an equivalence relation…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}