Chessboard Complexes and Matching Complexes

DOI10.1112/JLMS/49.1.25zbMath0790.57014OpenAlexW2051334793WikidataQ89046823 ScholiaQ89046823MaRDI QIDQ4286359

Anders Bjoerner, Rade T. Živaljević, Siniša T. Vrećica

Publication date: 3 July 1994

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/jlms/49.1.25

zbMATH Keywords

chessboard complexshellabilitynerve lemmaabstract simplicial complextorsion in homologyconnectivity properties of chessboard complexescoset complex in the symmetric grouphigher- dimensional chessboardsmatching complex of a complete bipartite graphmatching complexes of complete hypergraphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Abstract complexes in algebraic topology (55U05) Homotopy groups of special spaces (55Q52) Algebraic topology on manifolds and differential topology (57R19)

Related Items (62)

Topology of bounded-degree graph complexes. ⋮ Nerves, fibers and homotopy groups ⋮ Shellability of chessboard complexes ⋮ Representation stability for syzygies of line bundles on Segre-Veronese varieties ⋮ Generalized chessboard complexes and discrete Morse theory ⋮ Antichain cutsets of strongly connected posets ⋮ The braided Thompson's groups are of type \(F_\infty\) ⋮ Envy-free division of multi-layered cakes ⋮ Strongly normal sets of contractible tiles in \(n\) dimensions ⋮ Connectivity at infinity for state spaces of complete bipartite graphs ⋮ Rook placements and cellular decomposition of partition varieties ⋮ Higher connectivity of the Morse complex ⋮ Simplicial complexes of triangular Ferrers boards ⋮ Art gallery problem with rook and queen vision ⋮ On efficient sparse integer matrix Smith normal form computations ⋮ Semigroup rings and simplicial complexes ⋮ Torsion in the matching complex and chessboard complex ⋮ Star clusters in independence complexes of graphs ⋮ Twisted Brin-Thompson groups ⋮ General polygonal line tilings and their matching complexes ⋮ Domination numbers and homology ⋮ On a conjecture of Stein ⋮ Random subcomplexes of finite buildings, and fibering of commutator subgroups of right‐angled Coxeter groups ⋮ MANIFOLD MATCHING COMPLEXES ⋮ The graph minor theorem in topological combinatorics ⋮ On the homotopy type of multipath complexes ⋮ The facet ideals of chessboard complexes ⋮ Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story ⋮ The topological Tverberg theorem and related topics ⋮ Reflection arrangements and ribbon representations ⋮ A local criterion for Tverberg graphs ⋮ On the 3-torsion part of the homology of the chessboard complex ⋮ A geometric proof of the colored Tverberg theorem ⋮ Independence complexes of claw-free graphs ⋮ Multiple chessboard complexes and the colored Tverberg problem ⋮ Symmetric automorphisms of free groups, BNSR-invariants, and finiteness properties ⋮ Tverberg's theorem with constraints ⋮ Exact sequences for the homology of the matching complex ⋮ Matching complexes of small grids ⋮ Large random simplicial complexes, I ⋮ Chessboard complexes indomitable ⋮ Matching complexes, bounded degree graph complexes, and weight spaces of \(\mathrm{GL}_n\)-complexes ⋮ Classifying spaces from Ore categories with Garside families ⋮ The clique operator on matching and chessboard graphs ⋮ 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 ⋮ The combinatorics behind number-theoretic sieves ⋮ On the Betti numbers of chessboard complexes ⋮ Simplicial matrix-tree theorems ⋮ Complexes of directed trees and independence complexes ⋮ Hypergraph matching complexes and Quillen complexes of symmetric groups. ⋮ Higher finiteness properties of braided groups ⋮ Minimal resolutions and the homology of matching and chessboard complexes ⋮ The facet ideals of matching complexes of line graphs ⋮ On the topology of two partition posets with forbidden block sizes ⋮ A short proof of a conjecture on the connectivity of graph coloring complexes ⋮ Matching complexes of trees and applications of the matching tree algorithm ⋮ Optimal bounds for the colored Tverberg problem ⋮ Matching complexes of polygonal line tilings ⋮ Envy-free division in the presence of a dragon ⋮ Regular Tessellation Link Complements

This page was built for publication: Chessboard Complexes and Matching Complexes