Borg's EKR conjecture for simplicial complexes

Let trt\leq r be two natural numbers. A family of faces is tt-intersecting if every pair of faces in it has intersection of cardinality at least tt. Let Δ\Delta be a simplicial complex, let Δ(s)\Delta_{(s)} denote its faces of cardinality ss, and let fj(Δ)f_j(\Delta) be the number of faces of cardinality jj. For a face σ\sigma of Δ\Delta, define its link by

lkΔσ={τ:τσΔ, τσ=}.\operatorname{lk}_{\Delta}\sigma=\{\tau:\tau\cup\sigma\in\Delta,\ \tau\cap\sigma=\emptyset\}.

Assume that the minimal facet cardinality of Δ\Delta is k(t+1)(rt+1)k\geq(t+1)(r-t+1), and let SS\neq\emptyset be a subset of [t,r][t,r]. Borg's EKR conjecture. Every tt-intersecting family A\mathcal{A} of faces of Δ\Delta satisfying

AsSΔ(s)\mathcal{A}\subseteq\bigcup_{s\in S}\Delta_{(s)}

obeys

AmaxσsSfst(lkΔσ),|\mathcal{A}|\leq\max_{\sigma}\sum_{s\in S}f_{s-t}(\operatorname{lk}_{\Delta}\sigma),

where the maximum is taken over all tt-faces σ\sigma of Δ\Delta. This asserts that a family consisting of all faces in the specified cardinalities containing a suitable fixed tt-face has maximal size among such tt-intersecting families. The conjecture generalizes the Erdős–Ko–Rado theorem from uniform set families to faces of simplicial complexes and allows several face cardinalities simultaneously. Its resolution status is not supplied in the source.

Sources & referencesView supporting material

Primary source

S. A. Seyed Fakhari, “Intersecting faces of a simplicial complex via algebraic shifting”, arXiv:1202.4942 (2012).

Additional references

2 papers in this index state this conjecture (2010–2012). The statement above is taken from the most recent of them; the others are arXiv:1001.0313.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.