Chessboard Complexes and Matching Complexes

DOI10.1112/JLMS/49.1.25MaRDI QIDQ4286359zbMATH OpenOpenAlexWikidataFDO

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

abstract simplicial complexchessboard complexconnectivity properties of chessboard complexescoset complex in the symmetric grouphigher- dimensional chessboardsmatching complex of a complete bipartite graphmatching complexes of complete hypergraphsnerve lemmashellabilitytorsion in homology

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

(72)

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

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)