{"id":"arxiv/2608.27381","url":"https://arxiv.org/abs/2608.27381","tags":["math.CO","cs.DM","math.AC"],"score":0,"title":"Boxicity and Threshold Dimension of Zero Divisor Graphs","domain":"math.CO","source":"arxiv","authors":["Marco Caoduro","Meike Neuwohner"],"reviews":0,"subject":"math.CO","summary":"The zero divisor graph $Γ(R)$ of a finite commutative ring $R$ has as vertices the non-zero zero divisors of $R$, with an edge between two elements exactly when their product is zero. We determine the boxicity and threshold dimension of $Γ(R)$ for two classes of finite commutative rings: reduced rings and quotients of principal ideal domains. Our proofs use a new combinatorial gadget, the integral covering graph, that captures the structure shared by both ring families and generalizes the disjointness graph on subsets of $[n]$, where two subsets are adjacent if and only if they are disjoint.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}