pith. sign in

arxiv: 1001.0313 · v3 · pith:LI7CMIMYnew · submitted 2010-01-04 · 🧮 math.CO

Erdos-Ko-Rado theorems for simplicial complexes

classification 🧮 math.CO
keywords erdos-ko-radosimplicialgraphcomplexcomplexesholroydindependentproperty
0
0 comments X
read the original abstract

A recent framework for generalizing the Erdos-Ko-Rado Theorem, due to Holroyd, Spencer, and Talbot, defines the Erdos-Ko-Rado property for a graph in terms of the graph's independent sets. Since the family of all independent sets of a graph forms a simplicial complex, it is natural to further generalize the Erdos-Ko-Rado property to an arbitrary simplicial complex. An advantage of working in simplicial complexes is the availability of algebraic shifting, a powerful shifting (compression) technique, which we use to verify a conjecture of Holroyd and Talbot in the case of sequentially Cohen-Macaulay near-cones.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.