Erdős-Ko-Rado type theorems for simplicial complexes

MaRDI QIDQ2363100zbMATH OpenFDO

Authors S. A. Seyed Fakhari

Publication date 13 July 2017

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p38

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(i\)-near-conealgebraic shiftingErdős-Ko-Rado theoremmatching numbersimplicial complex

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Extremal set theory (05D05) Combinatorial aspects of simplicial complexes (05E45)

Review text

Summary: It is shown that every shifted simplicial complex \(\Delta\) is EKR of type \((r,s)\), provided that the size of every facet of \(\Delta\) is at least \((2s+1)r-s\). It is moreover proven that every \(i\)-near-cone simplicial complex is EKR of type \((r,i)\) if depth\(_{\mathbb{K}}\Delta\geq (2i+1)r-i-1\), for some field \(\mathbb{K}\). Furthermore, we prove that if \(G\) is a graph having at least \((2i+1)r-i\) connected components, including \(i\) isolated vertices, then its independence simplicial complex \(\Delta_G\) is EKR of type \((r,i)\). The results of this paper, generalize the main result of \textit{P. Frankl} [J. Comb. Theory, Ser. A 120, No. 5, 1068--1072 (2013; Zbl 1277.05123)].

Recommendations

• Erdős-Ko-Rado theorems for simplicial complexes
• Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
• Graphs with the Erdős-Ko-Rado property
• The EKR property for flag pure simplicial complexes without boundary
• The Erdős-Ko-Rado properties of various graphs containing singletons

Cites work

• g-elements, finite buildings and higher Cohen-Macaulay connectivity.
• Algebraic shifting and basic constructions on simplicial complexes
• Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
• Erdös–Ko–Rado Theorem—22 Years Later
• Erdős-Ko-Rado theorems for simplicial complexes
• Extremal t -intersecting sub-families of hereditary families
• scientific article; zbMATH DE number 3477225 (Why is no real title available?)
• scientific article; zbMATH DE number 3221072 (Why is no real title available?)
• Improved bounds for Erdős' matching conjecture
• Intersecting faces of a simplicial complex via algebraic shifting
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Monomial Ideals
• The Erdős-Ko-Rado properties of set systems defined by double partitions

Cited in

(10)

• A generating theorem of simple even triangulations with a finitizable set of reductions
• The EKR property for flag pure simplicial complexes without boundary
• Erdős-Ko-Rado theorems for simplicial complexes
• The Erdős-Ko-Rado theorem for singular linear spaces
• Intersecting faces of a simplicial complex via algebraic shifting
• Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
• An algebraic groups perspective on Erdős–Ko–Rado
• On \(k\)-wise \(L\)-intersecting families for simplicial complexes
• Strict Erdős-Ko-Rado for simplicial complexes (extended abstract)
• Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs

This page was built for publication: Erdős-Ko-Rado type theorems for simplicial complexes

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