The EKR property for flag pure simplicial complexes without boundary

DOI10.1016/J.JCTA.2019.105205MaRDI QIDQ2299647zbMATH OpenOpenAlexWikidataFDO

Authors Jorge Olarte, Jonathan Spreer, Christian Stump, Francisco Santos

Publication date 21 February 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.02518

zbMATH Keywords

cluster complexesEKRErdős-Ko-Rado propertyflag (pseudo-)manifoldssimplicial complexes

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal set theory (05D05) Combinatorial aspects of simplicial complexes (05E45)

Abstract: We prove that the family of facets of a pure simplicial complex of dimension up to three satisfies the ErdH{o}s-Ko-Rado property whenever it is flag and has no boundary ridges. We conjecture the same to be true in arbitrary dimension and give evidence for this conjecture. Our motivation is that complexes with these two properties include flag pseudo-manifolds and cluster complexes.

Recommendations

• Erdős-Ko-Rado type theorems for simplicial complexes
• Erdős-Ko-Rado theorems for simplicial complexes
• Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• Erdős-Ko-Rado sets of flags of finite sets

Cites work

• Cluster algebras. II: Finite type classification
• Compression and Erdős-Ko-Rado graphs
• Erdős-Ko-Rado theorems for simplicial complexes
• Erdős-Ko-Rado theorems. Algebraic approaches
• Extremal t -intersecting sub-families of hereditary families
• Graphs with the Erdős-Ko-Rado property
• scientific article; zbMATH DE number 3149985 (Why is no real title available?)
• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• scientific article; zbMATH DE number 3474596 (Why is no real title available?)
• scientific article; zbMATH DE number 3477225 (Why is no real title available?)
• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes
• Short proof of two cases of Chvátal's conjecture
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• Triangulations. Structures for algorithms and applications

Cited in

(5)

• Restricted intersecting families on simplicial complex
• Erdős-Ko-Rado type theorems for simplicial complexes
• Gated independence in graphs
• On \(k\)-wise \(L\)-intersecting families for simplicial complexes
• Strict Erdős-Ko-Rado for simplicial complexes (extended abstract)

This page was built for publication: The EKR property for flag pure simplicial complexes without boundary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299647)