Erdős-Ko-Rado theorems for simplicial complexes
From MaRDI portal
Publication:2431599
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.
Recommendations
- Erdős-Ko-Rado type theorems for simplicial complexes
- Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
- Theorems of Erdős-Ko-Rado type in geometrical settings
- Erdős-Ko-Rado theorems in certain semilattices
- Erdős-Ko-Rado theorems for chordal graphs and trees
- The Erdős-Ko-Rado theorem for finite affine spaces
- scientific article; zbMATH DE number 1420985
- scientific article; zbMATH DE number 5130735
- Theorems of Erdős-Ko-Rado type in polar spaces
- A generalization of the Erdős-Ko-Rado theorem
Cites work
- scientific article; zbMATH DE number 5130735 (Why is no real title available?)
- scientific article; zbMATH DE number 4029608 (Why is no real title available?)
- scientific article; zbMATH DE number 3477225 (Why is no real title available?)
- scientific article; zbMATH DE number 1795862 (Why is no real title available?)
- A new result on Chvátal's conjecture
- Algebraic shifting and basic constructions on simplicial complexes
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Almost regular sequences and Betti numbers
- Compression and Erdős-Ko-Rado graphs
- Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
- Erdős-Ko-Rado theorems for chordal graphs and trees
- Extremal t -intersecting sub-families of hereditary families
- Graphs with the Erdős-Ko-Rado property
- INTERSECTING FAMILIES OF SEPARATED SETS
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Intersecting systems of signed sets
- King Arthur and his knights with two round tables
- On the Cohen-Macaulay property in commutative algebra and simplicial topology
- Resolutions of Stanley-Reisner rings and Alexander duality
- SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Sequentially Cohen-Macaulay edge ideals
- Shellable Decompositions of Cells and Spheres.
- Shellable Nonpure Complexes and Posets. I
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Shellable nonpure complexes and posets. II
- Simplicial complexes of graphs
- The Erdős-Ko-Rado properties of various graphs containing singletons
- Threshold graphs and related topics
- Threshold graphs, shifted complexes, and graphical complexes
- Vertex decomposable graphs and obstructions to shellability
- g-elements, finite buildings and higher Cohen-Macaulay connectivity.
Cited in
(23)- The Erdős-Ko-Rado theorem for singular linear spaces
- Erdős-Ko-Rado type theorems for simplicial complexes
- Restricted intersecting families on simplicial complex
- The EKR property for flag pure simplicial complexes without boundary
- An analogue of the Erdős-Ko-Rado theorem for weak compositions
- Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
- A generating theorem of simple even triangulations with a finitizable set of reductions
- Chains of modular elements and shellability
- On \(k\)-wise \(L\)-intersecting families for simplicial complexes
- The number of \(s\)-separated \(k\)-sets in various circles
- An Erdős-Ko-Rado theorem for permutations with fixed number of cycles
- A Deza-Frankl type theorem for set partitions
- Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
- A non-trivial intersection theorem for permutations with fixed number of cycles
- The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem
- Cross-intersecting non-empty uniform subfamilies of hereditary families
- Cross-intersecting subfamilies of levels of hereditary families
- Intersecting faces of a simplicial complex via algebraic shifting
- An algebraic groups perspective on Erdős–Ko–Rado
- Strongly intersecting integer partitions
- Shellable quasi-forests and their \(h\)-triangles
- Stars on trees
- Non-trivial intersecting uniform sub-families of hereditary families
This page was built for publication: Erdős-Ko-Rado theorems for simplicial complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431599)
