Borg's EKR conjecture for simplicial complexes
Borg's EKR conjecture for simplicial complexes
Let be two natural numbers. A family of faces is -intersecting if every pair of faces in it has intersection of cardinality at least . Let be a simplicial complex, let denote its faces of cardinality , and let be the number of faces of cardinality . For a face of , define its link by
Assume that the minimal facet cardinality of is , and let be a subset of . Borg's EKR conjecture. Every -intersecting family of faces of satisfying
obeys
where the maximum is taken over all -faces of . This asserts that a family consisting of all faces in the specified cardinalities containing a suitable fixed -face has maximal size among such -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.