Chessboard Complexes and Matching Complexes

DOI10.1112/JLMS/49.1.25MaRDI QIDQ4286359zbMATHOpenAlexWikidataFDO

Authors Anders Bjoerner, Siniša T. Vrećica, Rade Živaljević, László Lovász

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

shellabilitynerve lemmaabstract simplicial complexchessboard 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) Homotopy groups of special spaces (55Q52) Abstract complexes in algebraic topology (55U05) Algebraic topology on manifolds and differential topology (57R19)

Recommendations

• Torsion in the matching complex and chessboard complex
• On the Betti numbers of chessboard complexes
• Multiple chessboard complexes and the colored Tverberg problem
• Decompositions and connectivity of matching and chessboard complexes
• On the 3-torsion part of the homology of the chessboard complex

Cited in

(66)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4286359)