Partial coloring, vertex decomposability, and sequentially Cohen-Macaulay simplicial complexes
Commutative Algebra
2019-11-05 v2 Combinatorics
Abstract
In attempting to understand how combinatorial modifications alter algebraic properties of monomial ideals, several authors have investigated the process of adding "whiskers" to graphs. In this paper, we study a similar construction to build a simplicial complex from a coloring of a subset of the vertices of , and give necessary and sufficient conditions for this construction to produce vertex decomposable simplicial complexes. We apply this work to strengthen and give new proofs about sequentially Cohen-Macaulay edge ideals of graphs.
Keywords
Cite
@article{arxiv.1209.3008,
title = {Partial coloring, vertex decomposability, and sequentially Cohen-Macaulay simplicial complexes},
author = {Jennifer Biermann and Christopher A. Francisco and Huy Tài Hà and Adam Van Tuyl},
journal= {arXiv preprint arXiv:1209.3008},
year = {2019}
}