volume 31, issue 3, P395-403 2004
DOI: 10.1007/s00454-003-2869-x
View full text
|
|
Share

Abstract: New lower bounds for the connectivity degree of the r -hypergraph matching and chessboard complexes are established by showing that certain skeleta of such complexes are vertex decomposable, in the sense of Provan and Billera, and hence shellable. The bounds given by Björner et al. [5] are improved for r ≥ 3. Results on shellability of the chessboard complex due to Ziegler [16] are reproven in the case r = 2 and an affirmative answer to a question raised recently by Wachs for the matching complex follows. The…

Expand abstract

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
29
0

Publication Types

Select...

Relationship

0
0

Authors

Journals