Matching and independence complexes related to small grids
From MaRDI portal
Publication:2411504
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
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