Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes

DOI10.1216/JCA-2015-7-3-337zbMath1328.05207arXiv1209.3008OpenAlexW2224272366MaRDI QIDQ901024

Jennifer Biermann, Adam Van Tuyl, Huy Tái Hà, Christopher A. Francisco

Publication date: 23 December 2015

Published in: Journal of Commutative Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.3008

zbMATH Keywords

simplicial complexvertex decomposablesequentially Cohen-Macaulaywhiskers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Cohen-Macaulay modules (13C14) Combinatorial aspects of simplicial complexes (05E45)

Related Items

Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems ⋮ On well-covered, vertex decomposable and Cohen-Macaulay graphs ⋮ Shedding vertices and ass-decomposable monomial ideals ⋮ Componentwise linearity of powers of cover ideals ⋮ Upper bounds for the regularity of powers of edge ideals of graphs ⋮ Symbolic powers of cover ideals of graphs and Koszul property ⋮ Shedding vertices of vertex decomposable well-covered graphs ⋮ Symbolic powers of vertex cover ideals ⋮ Well-covered and Cohen-Macaulay theta-ring graphs ⋮ Families of nested graphs with compatible symmetric-group actions ⋮ Upper bounds for the regularity of symbolic powers of certain classes of edge ideals

Uses Software

• CoCoA
• Macaulay2
• SimplicialComplexes
• SimplicialDecomposability

Cites Work

• Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
• Chordal and sequentially Cohen-Macaulay clutters
• Algebraic properties of edge ideals via combinatorial topology
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Cohen-Macaulay graphs
• Simplicial decomposability
• Simplicial complexes of graphs
• Whiskers and sequentially Cohen-Macaulay graphs
• Cohen–Macaulay Graphs and Face Vectors of Flag Complexes
• Vertex decomposable graphs and obstructions to shellability
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Shellable Nonpure Complexes and Posets. I
• Monomial Ideals