Matching and independence complexes related to small grids

zbMath1373.05137arXiv1606.01204MaRDI QIDQ2411504

Benjamin Braun, Wesley K. Hough

Publication date: 24 October 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

homologygrid graphsrecursionsindependence complexes

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of simplicial complexes (05E45)

Related Items

Higher Independence Complexes of graphs and their homotopy types ⋮ Matching complexes of \(3 \times n\) grid graphs ⋮ General polygonal line tilings and their matching complexes ⋮ Perfect matching complexes of honeycomb graphs ⋮ MANIFOLD MATCHING COMPLEXES ⋮ Combinatorial and topological aspects of path posets, and multipath cohomology ⋮ Matching complexes of small grids ⋮ Matching complexes of trees and applications of the matching tree algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Special cycles in independence complexes and superfrustration in some lattices
• Star clusters in independence complexes of graphs
• Splittings of independence complexes and the powers of cycles
• Independence complexes of stable Kneser graphs
• Discrete Morse theory and Hopf bundles
• On the independence complex of square grids
• Cycle-free chessboard complexes and symmetric homology of algebras
• Complexes of directed trees and independence complexes
• Top homology of hypergraph matching complexes, \(p\)-cycle complexes and Quillen complexes of symmetric groups.
• Homology of certain sets of 2-subgroups of symmetric groups
• Morse theory for cell complexes
• Optimal decision trees on simplicial complexes
• Complexes of directed trees
• On discrete Morse functions and combinatorial decompositions
• Simplicial complexes of graphs
• The topology of the independence complex
• Topology of matching, chessboard, and general bounded degree graph complexes
• More Torsion in the Homology of the Matching Complex
• Independence Complexes of Well-Covered Circulant Graphs
• Combinatorial algebraic topology
• Combinatorial Laplacian of the matching complex

This page was built for publication: Matching and independence complexes related to small grids