Erdős-Ko-Rado type theorems for simplicial complexes (Q2363100)

Summary: It is shown that every shifted simplicial complex \(\Delta\) is EKR of type \((r,s)\), provided that the size of every facet of \(\Delta\) is at least \((2s+1)r-s\). It is moreover proven that every \(i\)-near-cone simplicial complex is EKR of type \((r,i)\) if depth\(_{\mathbb{K}}\Delta\geq (2i+1)r-i-1\), for some field \(\mathbb{K}\). Furthermore, we prove that if \(G\) is a graph having at least \((2i+1)r-i\) connected components, including \(i\) isolated vertices, then its independence simplicial complex \(\Delta_G\) is EKR of type \((r,i)\). The results of this paper, generalize the main result of \textit{P. Frankl} [J. Comb. Theory, Ser. A 120, No. 5, 1068--1072 (2013; Zbl 1277.05123)].