Decompositions and connectivity of matching and chessboard complexes
Given integers \(n\geq r\geq 2\), the \(r\)-hypergraph matching complex \(M_n(r)\) is the simplicial complex on the vertex set \(V_n(r)\) of all \(r\)-element subsets of \([n]:=\{1,2,\dots,n\}\) with faces the subsets of \(V_n(r)\) having pairwise disjoint elements. Given positive integers \(n_1,n_2,\dots,n_r\) with \(r\geq 2\), the \((n_1,n_2,\dots,n_r)\)-chessboard complex \(M_{n_1,n_2,\dots,n_r}\) is the simplicial complex on the vertex set \(V=[n_1]\times [n_2]\times \dots \times [n_r]\) with faces the sets of \(r\)-tuples from \(V\) with no two having a coordinate in common. The author proves new lower bounds for the connectivity degree of the simplicial complexes \(M_n(r)\) and \(M_{n_1,n_2,\dots,n_r}\) by showing that certain skeleta of these complexes are vertex decomposable. In particular the bounds given by \textit{A. Björner, L. Lovász, S. T. Vrećica} and \textit{R. T. Živaljević} [J. Lond. Math. Soc., II. Ser. 49, 25--39 (1994; Zbl 0790.57014)] are improved for \(r\geq 3\).
- Cycle-free chessboard complexes and symmetric homology of algebras
- Five-torsion in the homology of the matching complex on 14 vertices
- Shelling Coxeter-like complexes and sorting on trees
- Top homology of hypergraph matching complexes, p-cycle complexes and Quillen complexes of symmetric groups.
- Hypergraph matching complexes and Quillen complexes of symmetric groups.
- Connectivity at infinity for state spaces of complete bipartite graphs
- Polygon dissections and some generalizations of cluster complexes
- A characterization of two-dimensional Buchsbaum matching complexes
- Representation stability for syzygies of line bundles on Segre-Veronese varieties
- The braided Thompson's groups are of type F_
- scientific article; zbMATH DE number 5519218 (Why is no real title available?)
- Chessboard Complexes and Matching Complexes
- Generalized chessboard complexes and discrete Morse theory
- Multiple chessboard complexes and the colored Tverberg problem
- Chessboard complexes indomitable
- General polygonal line tilings and their matching complexes
- MANIFOLD MATCHING COMPLEXES
- On the 3-torsion part of the homology of the chessboard complex
- Asymptotic mapping class groups of Cantor manifolds and their finiteness properties (with an appendix by Oscar Randal-Williams)
- Perfect matching complexes of polygonal line tilings
- Topology of matching complexes of complete graphs via discrete Morse theory
- Higher finiteness properties of braided groups
- Torsion in the matching complex and chessboard complex
- Exact sequences for the homology of the matching complex
This page was built for publication: Decompositions and connectivity of matching and chessboard complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q701790)
