Research ArticlesNo Access

Bouquets, vertex covers and edge ideals

Nursel Erey

Department of Mathematics and Statistics, Dalhousie University, Halifax, Nova Scotia, Canada

https://doi.org/10.1142/S0219498817500840Cited by:0 (Source: Crossref)

Abstract

We give a new combinatorial characterization of the big height of a squarefree monomial ideal leading to a new bound for the projective dimension of a monomial ideal.

Communicated by R. Wiegand

Keywords:

AMSC: 13P20, 05C65, 05E40

References

1. C. Berge , Hypergraphs (North-Holland, 1989). Google Scholar
2. H. Dao and J. Schweig , Projective dimension, graph domination parameters, and independence complex homology, J. Combin. Theory Ser. A 120(2) (2013) 453–469. Crossref, Web of Science, Google Scholar
3. S. Faridi, The projective dimension of sequentially Cohen–Macaulay monomial ideals, preprint, 2013, arXiv:math.AC/1310.5598. Google Scholar
4. C. A. Francisco and A. Van Tuyl , Sequentially Cohen–Macaulay edge ideals, Proc. Amer. Math. Soc. 135 (2007) 2327–2337. Crossref, Web of Science, Google Scholar
5. H. T. Hà and A. Van Tuyl , Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers, J. Algebraic Combin. 27 (2008) 215–245. Crossref, Web of Science, Google Scholar
6. A. H. Hoefel and J. Mermin , Gotzmann squarefree ideals, Illinois J. Math. 56(2) (2012) 397–414. Crossref, Google Scholar
7. F. Khosh-Ahang and S. Moradi, Codismantlable hypergraphs, projective dimension and regularity of edge ideal of special hypergraphs, preprint, 2013, arXiv:math.AC/1305.5954v1. Google Scholar
8. F. Khosh-Ahang and S. Moradi , Regularity and projective dimension of edge ideal of $C_{5}$ -free vertex decomposable graphs, Proc. Amer. Math. Soc. 142(5) (2014) 1567–1576. Crossref, Web of Science, Google Scholar
9. K. Kimura , Non-Vanishingness of Betti Numbers of Edge Ideals, Harmony of Gröbner bases and the modern industrial society (World Scientific, Hackensack, 2012), pp. 153–168. Link, Google Scholar
10. S. Morey and R. H. Villarreal , Edge ideals: Algebraic and Combinatorial Properties, Progress in commutative algebra 1 (de Gruyter, Berlin, 2012), pp. 85–126. Google Scholar
11. R. Woodroofe , Vertex decomposable graphs and obstructions to shellability, Proc. Amer. Math. Soc. 137(10) (2009) 3235–3246. Crossref, Web of Science, Google Scholar
12. X. Zheng , Resolutions of facet ideals, Comm. Algebra 32 (2004) 2301–2324. Crossref, Web of Science, Google Scholar