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

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

(70)

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

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)