Intersecting faces of a simplicial complex via algebraic shifting

Details Intersecting faces of a simplicial complex via algebraic shifting Intersecting faces of a simplicial complex via algebraic shifting

2012-02-22

arxiv.org/abs/1202.4942v2

Mathematics

Combinatorics

10 pages. arXiv admin note: text overlap with arXiv:1001.0313 by other author

Scientific paper

A family $\mathcal{A}$ of sets is {\it $t$-intersecting} if the cardinality of the intersection of every pair of sets in $\mathcal{A}$ is at least $t$, and is an {\it $r$-family} if every set in $\mathcal{A}$ has cardinality $r$. A well-known theorem of Erd\H{o}s, Ko, and Rado bounds the cardinality of a $t$-intersecting $r$-family of subsets of an $n$-element set, or equivalently of $(r-1)$-dimensional faces of a simplex with $n$ vertices. As a generalization of the Erd\H{o}s-Ko-Rado theorem, Borg presented a conjecture concerning the size of a $t$-intersecting $r$-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 $i$-near-cones for $t=i$.

Affiliated with

Also associated with

No associations

Rating

Intersecting faces of a simplicial complex via algebraic shifting does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Intersecting faces of a simplicial complex via algebraic shifting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intersecting faces of a simplicial complex via algebraic shifting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-415341