کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656031 1343415 2011 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Obstructions to shellability, partitionability, and sequential Cohen–Macaulayness
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Obstructions to shellability, partitionability, and sequential Cohen–Macaulayness
چکیده انگلیسی

For a property P of simplicial complexes, a simplicial complex Γ is an obstruction to P if Γ itself does not satisfy P but all of its proper restrictions satisfy P. In this paper, we determine all obstructions to shellability of dimension ⩽2, refining the previous work by Wachs. As a consequence we obtain that the set of obstructions to shellability, that to partitionability and that to sequential Cohen–Macaulayness all coincide for dimensions ⩽2. We also show that these three sets of obstructions coincide in the class of flag complexes. These results show that the three properties, hereditary-shellability, hereditary-partitionability, and hereditary-sequential Cohen–Macaulayness are equivalent for these classes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 5, July 2011, Pages 1608-1623