Hypergraphs with high projective dimension and 1-dimensional Hypergraphs

preprint2016arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.