arXiv++ Combinatorics

Browse math.CO papers from arXiv

Projective Dimension of String and Cycle Hypergraphs

Published: 2013-09-30 | Updated: 2014-05-08
Comments: Added a couple of intermediate results in Section 2. 23 pages, includes 12 figures and 2 tables. Comments are welcome!

Abstract

We present a closed formula and a simple algorithmic procedure to compute the projective dimension of square-free monomial ideals associated to string or cycle hypergraphs. As an application, among these ideals we characterize all the Cohen-Macaulay ones.

BibTeX

Loading...