{"id":"arxiv/2610.06556","url":"https://arxiv.org/abs/2610.06556","tags":["math.CO"],"score":0,"title":"Projective dimension of closed neighborhood hypergraphs via extended double covers","domain":"math.CO","source":"arxiv","authors":["Yusuf Civan","Anurag Singh"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a finite and simple graph without isolated vertices. We investigate the projective dimension of the closed neighborhood hypergraph $\\mathcal{N}[G]$ and its relationship with the Castelnuovo-Mumford regularity of the extended bipartite double cover $\\mathfrak{B}_e(G)$ of $G$. We establish the general upper bound $\\operatorname{prod-dim} (\\mathcal{N}[G]) \\leq \\operatorname{reg}(\\mathfrak{B}_e(G))$ for all graphs. Furthermore, we prove that the exact equalities $\\operatorname{prod-dim} (\\mathcal{N}[G]) = \\operatorname{reg}(\\mathfrak{B}_e(G)) =α(G)$ hold when $G$ belongs to several…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}