English

Barile-Macchia Resolutions and the closed neighborhood ideal

Commutative Algebra 2026-02-26 v2 Combinatorics

Abstract

We investigate the minimal free resolutions of closed neighborhood ideals of graphs within the framework of Barile-Macchia (BM) resolutions. We show that for any tree TT, the closed neighborhood ideal NI(T)NI(T) is bridge-friendly, and hence its BM resolution is minimal. The combinatorial structure of trees further allows us to construct a maximal critical cell of size α(T)\alpha(T), leading to the equality pd(R/NI(T))=α(T)\operatorname{pd}(R/NI(T)) = \alpha(T), where α(T)\alpha(T) denotes the independence number of TT and pd\operatorname{pd} is the projective dimension. Using Betti splitting techniques, we also obtain explicit formulas for the graded Betti numbers of NI(Pn)NI(P_n), where PnP_n is the path graph on nn vertices. Finally, we make some observations on the bridge-friendly condition of the closed neighborhood ideals of chordal and bipartite graphs.

Keywords

Cite

@article{arxiv.2511.22657,
  title  = {Barile-Macchia Resolutions and the closed neighborhood ideal},
  author = {Ajay P. Joseph and Amit Roy and Anurag Singh},
  journal= {arXiv preprint arXiv:2511.22657},
  year   = {2026}
}

Comments

23 pages, 8 figures. Comments are welcome