کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646799 | 1342314 | 2016 | 6 صفحه PDF | دانلود رایگان |
A family AA of sets is tt-intersecting if the size of the intersection of every pair of sets in AA is at least tt, and it is an rr-family if every set in AA has size rr. A well-known theorem of Erdős, Ko, and Rado bounds the size of a tt-intersecting rr-family of subsets of an nn-element set, or equivalently of (r−1)(r−1)-dimensional faces of a simplex with nn vertices. As a generalization of the Erdős–Ko–Rado theorem, Borg presented a conjecture concerning the size of a tt-intersecting rr-family of faces of an arbitrary simplicial complex. He proved his conjecture for shifted complexes. In this paper we give a new proof for this result based on work of Woodroofe. Using algebraic shifting we verify Borg’s conjecture in the case of sequentially Cohen–Macaulay ii-near-cones for t=it=i.
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 78–83