pith. sign in

arxiv: 1603.01331 · v1 · pith:4XUJBF4Enew · submitted 2016-03-04 · 🧮 math.AC

Hypergraphs with high projective dimension and 1-dimensional Hypergraphs

classification 🧮 math.AC
keywords dimensionprojectivehypergraphsassociatedcomputedimensionalhypergraphmonomial
0
0 comments X
read the original abstract

We prove a sufficient and a necessary condition for a square-free monomial ideal $J$ associated to a (dual) hypergraph to have projective dimension equal to the minimal number of generators of $J$ minus 2. We also provide an effective explicit procedure to compute the projective dimension of 1-dimensional hypergraphs $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.