English

Hypergraphs with high projective dimension and 1-dimensional Hypergraphs

Commutative Algebra 2016-03-07 v1

Abstract

We prove a sufficient and a necessary condition for a square-free monomial ideal JJ associated to a (dual) hypergraph to have projective dimension equal to the minimal number of generators of JJ minus 2. We also provide an effective explicit procedure to compute the projective dimension of 1-dimensional hypergraphs H\mathcal{H} when each connected component contains at most one cycle. An algorithm to compute the projective dimension is also included. Applications of these results are given; they include, for instance, computing the projective dimension of monomial ideals whose associated hypergraph has a spanning Ferrers graph.

Keywords

Cite

@article{arxiv.1603.01331,
  title  = {Hypergraphs with high projective dimension and 1-dimensional Hypergraphs},
  author = {Kuei-Nuan Lin and Paolo Mantero},
  journal= {arXiv preprint arXiv:1603.01331},
  year   = {2016}
}

Comments

22 pages, 9 figures, 2 algorithm

R2 v1 2026-06-22T13:03:35.747Z