Article ID Journal Published Year Pages File Type
4646799 Discrete Mathematics 2016 6 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,