arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2025-03-19 | Updated: 2025-07-01
Comments: 18 pages. v2 has a minor correction

Abstract

We show that if a simplicial complex is a near-cone of sufficiently high depth, then the only maximum families of small pairwise intersecting faces are those with a common intersection. Thus, near-cones of sufficiently high depth satisfy the strict Erdős-Ko-Rado property conjectured by Holroyd and Talbot and by Borg. One consequence is a strict Erdős-Ko-Rado theorem for independence complexes of chordal graphs with an isolated vertex. Under stronger shiftedness conditions, we prove a sharper stability theorem of Hilton-Milner type, as well as two cross-intersecting theorems.

BibTeX

Loading...