Title
A combinatorial decomposition of acyclic simplicial complexes
Abstract
It is proved that if Δ is a finite acyclic simplicial complex, then there is a subcomplex Δ′ ⊂ Δ and a bijection η : Δ ′ → Δ − Δ ′ such that F ⊂ η ( F ) and | η ( F )− F |=1 for all F ∈ Δ ′. This improves an earlier result of Kalai. An immediate corollary is a characterization (first due to Kalai) of the f -vector of an acyclic simplicial complex. Several generalizations, some proved and some conjectured, are discussed.
Year
DOI
Venue
1993
10.1016/0012-365X(93)90574-D
Discrete Mathematics
Keywords
Field
DocType
combinatorial decomposition,acyclic simplicial complex,discrete mathematics,simplicial complex
Discrete mathematics,Betti number,Combinatorics,Simplicial approximation theorem,Combinatorial method,Simplicial homology,Simplicial complex,h-vector,Partition (number theory),Abstract simplicial complex,Mathematics
Journal
Volume
Issue
ISSN
120
1-3
Discrete Mathematics
Citations 
PageRank 
References 
3
1.93
2
Authors
1
Name
Order
Citations
PageRank
Richard P. Stanley131.93