{"id":"arxiv/2605.01565","url":"https://arxiv.org/abs/2605.01565","tags":["math.CO","cs.DM","math.GR"],"score":0,"title":"Vertex connectivity of the nonzero nonunit core of the comaximal graph of $\\mathbb Z_n$","domain":"math.CO","source":"arxiv","authors":["Bilal Ahmad Rather"],"reviews":0,"subject":"math.CO","summary":"This article settles Problem 7.2 posed by [Banerjee, Special Matrices (2022)] for the induced subgraph $G_2$ of the comaximal graph $Γ(\\mathbb Z_n)$ when $n$ is squarefree. Let $n=p_1p_2\\cdots p_m$ with distinct primes $p_1<\\cdots<p_m$, and let $G_2$ be the graph on the nonzero nonunit residue classes modulo $n$. We use Chinese remainder representation of $\\mathbb Z_n$, and encodes each vertex by the set of vanishing coordinates. This converts $G_2$ into a weighted blow-up of a disjointness graph on nonempty proper subsets of $\\{1,\\dots,m\\}$. Within this model, we derive exact class sizes,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}