Erdős-Ko-Rado theorems for simplicial complexes
From MaRDI portal
Publication:2431599
DOI10.1016/J.JCTA.2010.11.022zbMATH Open1231.05308arXiv1001.0313OpenAlexW2061880181MaRDI QIDQ2431599FDOQ2431599
Authors: Russ Woodroofe 
Publication date: 15 April 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1001.0313
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
- Resolutions of Stanley-Reisner rings and Alexander duality
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Threshold graphs and related topics
- Simplicial complexes of graphs
- Sequentially Cohen-Macaulay edge ideals
- Shellable nonpure complexes and posets. II
- Title not available (Why is that?)
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Title not available (Why is that?)
- Shellable Nonpure Complexes and Posets. I
- Vertex decomposable graphs and obstructions to shellability
- Shellable Decompositions of Cells and Spheres.
- Almost regular sequences and Betti numbers
- Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
- \(g\)-elements, finite buildings and higher Cohen-Macaulay connectivity.
- The Erdős-Ko-Rado properties of various graphs containing singletons
- A new result on Chvátal's conjecture
- Compression and Erdős-Ko-Rado graphs
- Graphs with the Erdős-Ko-Rado property
- Erdős-Ko-Rado theorems for chordal graphs and trees
- Title not available (Why is that?)
- Extremal t -intersecting sub-families of hereditary families
- Title not available (Why is that?)
- Intersecting systems of signed sets
- Threshold graphs, shifted complexes, and graphical complexes
- Algebraic shifting and basic constructions on simplicial complexes
- King Arthur and his knights with two round tables
- INTERSECTING FAMILIES OF SEPARATED SETS
- On the Cohen-Macaulay property in commutative algebra and simplicial topology
Cited In (23)
- 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
- Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
- An analogue of the Erdős-Ko-Rado theorem for weak compositions
- 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
- An algebraic groups perspective on Erdős–Ko–Rado
- Intersecting faces of a simplicial complex via algebraic shifting
- Strongly intersecting integer partitions
- Shellable quasi-forests and their \(h\)-triangles
- Stars on trees
- Non-trivial intersecting uniform sub-families of hereditary families
- The Erdős-Ko-Rado theorem for singular linear spaces
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)
