MANIFOLD MATCHING COMPLEXES

DOI10.1112/MTK.12049MaRDI QIDQ6134984zbMATH OpenOpenAlexFDO

Authors Margaret M. Bayer, Bennet Goeckner, Marija Jelić Milutinović

Publication date 23 August 2023

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.03328

zbMATH Keywords

homology manifoldscombinatorial balls

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of simplicial complexes (05E45) Relations of low-dimensional topology with graph theory (57M15)

Abstract: The matching complex of a graph is the simplicial complex whose vertex set is the set of edges of the graph with a face for each independent set of edges. In this paper we completely characterize the pairs (graph, matching complex) for which the matching complex is a homology manifold, with or without boundary. Except in dimension two, all of these manifolds are sphere or balls.

Recommendations

• A characterization of two-dimensional Buchsbaum matching complexes
• Higher matching complexes of complete graphs and complete bipartite graphs
• Complexes of graphs with bounded matching size
• Matching complexes of small grids
• Perfect matching complexes of honeycomb graphs

Cites work

• scientific article; zbMATH DE number 5717196 (Why is no real title available?)
• A uniform approach to complexes arising from forests
• Balanced shellings and moves on balanced manifolds
• Chessboard Complexes and Matching Complexes
• Combinatorics and commutative algebra.
• Complexes of directed trees
• Convex Polytopes
• Decompositions and connectivity of matching and chessboard complexes
• Face enumeration on simplicial complexes
• Face vectors of flag complexes
• Manifolds Which are Joins
• Matching and independence complexes related to small grids
• Matching complexes of small grids
• On the h-vectors of chessboard complexes
• Shellability of chessboard complexes
• Simplicial complexes of graphs
• Topology of matching, chessboard, and general bounded degree graph complexes
• Torsion in the matching complex and chessboard complex

Cited in

(13)

• A characterization of two-dimensional Buchsbaum matching complexes
• General polygonal line tilings and their matching complexes
• Hierarchy of graph matchbox manifolds
• Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs
• Matching cells
• Gorenstein and Cohen–Macaulay matching complexes
• Shape of matchbox manifolds
• Classifying matchbox manifolds
• Perfect matching complexes of honeycomb graphs
• Filtered simplicial homology, graph dissimilarity and überhomology
• Homogeneous matchbox manifolds
• Matching complexes of trees and applications of the matching tree algorithm
• Higher connectivity of the Morse complex

This page was built for publication: MANIFOLD MATCHING COMPLEXES

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