English

Cohen-Macaulay-ness in codimension for bipartite graphs

Commutative Algebra 2013-02-05 v1 Combinatorics

Abstract

Let GG be an unmixed bipartite graph of dimension d1d-1. Assume that Kn,nK_{n,n}, with n2n\ge 2, is a maximal complete bipartite subgraph of GG of minimum dimension. Then GG is Cohen-Macaulay in codimension dn+1d-n+1. This generalizes a characterization of Cohen-Macaulay bipartite graphs by Herzog and Hibi and a result of Cook and Nagel on unmixed Buchsbaum graphs. Furthermore, we show that any unmixed bipartite graph GG which is Cohen-Macaulay in codimension tt, is obtained from a Cohen-Macaulay graph by replacing certain edges of GG with complete bipartite graphs. We provide some examples.

Keywords

Cite

@article{arxiv.1302.0368,
  title  = {Cohen-Macaulay-ness in codimension for bipartite graphs},
  author = {Hassan Haghighi and Siamak Yassemi and Rahim Zaare-Nahandi},
  journal= {arXiv preprint arXiv:1302.0368},
  year   = {2013}
}

Comments

9 pages

R2 v1 2026-06-21T23:19:38.288Z