Intersecting faces of a simplicial complex via algebraic shifting

DOI10.1016/J.DISC.2015.07.014zbMATH Open1322.05137arXiv1202.4942OpenAlexW1422023584MaRDI QIDQ501030FDOQ501030

Authors: S. A. Seyed Fakhari 

Publication date: 8 October 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: A family $mathcalA$ of sets is {it $t$-intersecting} if the cardinality of the intersection of every pair of sets in $mathcalA$ is at least $t$, and is an {it $r$-family} if every set in $mathcalA$ has cardinality $r$. A well-known theorem of ErdH{o}s, Ko, and Rado bounds the cardinality of a $t$-intersecting $r$-family of subsets of an $n$-element set, or equivalently of $(r-1)$-dimensional faces of a simplex with $n$ vertices. As a generalization of the ErdH{o}s-Ko-Rado theorem, Borg presented a conjecture concerning the size of a $t$-intersecting $r$-family of faces of an arbitrary simplicial complex. He proved his conjecture for shifted complexes. In this paper we give a new proof for this result based on work of Woodroofe. Using algebraic shifting we verify Borg's conjecture in the case of sequentially Cohen-Macaulay $i$-near-cones for $t=i$.

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

Recommendations

• Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
• Beyond the Erdős-Ko-Rado theorem
• On the size of shadow-added intersecting families
• Restricted intersecting families on simplicial complex
• Erdős-Ko-Rado type theorems for simplicial complexes

zbMATH Keywords

simplicial complex[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Ko-Rado+theorem&go=Go Erd��s-Ko-Rado theorem]sequentially Cohen-Macaulay simplicial complex\(i\)-near-conealgebraic shifting

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of simplicial complexes (05E45) Cohen-Macaulay modules (13C14)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Monomial Ideals
• Title not available (Why is that?)
• The exact bound in the Erdős-Ko-Rado theorem
• Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
• Title not available (Why is that?)
• Erdös–Ko–Rado Theorem—22 Years Later
• \(g\)-elements, finite buildings and higher Cohen-Macaulay connectivity.
• Erdős-Ko-Rado theorems for simplicial complexes
• Extremal t -intersecting sub-families of hereditary families
• Algebraic shifting and basic constructions on simplicial complexes

Cited In (3)

• Erdős-Ko-Rado type theorems for simplicial complexes
• Title not available (Why is that?)
• Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting

This page was built for publication: Intersecting faces of a simplicial complex via algebraic shifting

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