English

Gorenstein and Cohen-Macaulay Matching Complexes

Commutative Algebra 2024-04-11 v2 Combinatorics

Abstract

Let HH be a simple undirected graph. The family of all matchings of HH forms a simplicial complex called the matching complex of HH. Here , we give a classification of all graphs with a Gorenstein matching complex. Also we study when the matching complex of HH is Cohen-Macaulay and, in certain classes of graphs, we fully characterize those graphs which have a Cohen-Macaulay matching complex. In particular, we characterize when the matching complex of a graph with girth at least 5 or a complete graph is Cohen-Macaulay.

Keywords

Cite

@article{arxiv.2106.13993,
  title  = {Gorenstein and Cohen-Macaulay Matching Complexes},
  author = {Ashkan Nikseresht},
  journal= {arXiv preprint arXiv:2106.13993},
  year   = {2024}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-24T03:37:28.642Z