Matching complexes of trees and applications of the matching tree algorithm
DOI10.1007/s00026-022-00605-3zbMath1503.05131arXiv1905.10560OpenAlexW2945133306MaRDI QIDQ2093269
Marija Jelić Milutinović, Julianne Vega, Helen Jenne, Alex McDonough
Publication date: 7 November 2022
Published in: Annals of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.10560
Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of simplicial complexes (05E45)
Related Items (4)
Cites Work
- Unnamed Item
- Star clusters in independence complexes of graphs
- Splittings of independence complexes and the powers of cycles
- Independence complexes of stable Kneser graphs
- Bounded degree complexes of forests
- Torsion in the matching complex and chessboard complex
- On the independence complex of square grids
- Cores of simplicial complexes
- A uniform approach to complexes arising from forests
- Complexes of directed trees and independence complexes
- Symmetries of plane partitions
- Homology of certain sets of 2-subgroups of symmetric groups
- The colored Tverberg's problem and complexes of injective functions
- Euler characteristics of discrete groups and G-spaces
- Euler characteristics of groups: The \(p\)-fractional part
- Homotopy properties of the poset of nontrivial p-subgroups of a group
- On the Betti numbers of chessboard complexes
- Shellability of chessboard complexes
- Symmetries of plane partitions and the permanent-determinant method
- A user's guide to discrete Morse theory
- Optimal decision trees on simplicial complexes
- Complexes of directed trees
- Matching complexes of small grids
- Matching complexes of trees and applications of the matching tree algorithm
- Matching and independence complexes related to small grids
- Simplicial complexes of graphs
- Independence complexes of claw-free graphs
- Topology of matching, chessboard, and general bounded degree graph complexes
- Vertex decomposable graphs and obstructions to shellability
- Homotopy Groups of Joins and Unions
- Chessboard Complexes and Matching Complexes
- Poset fiber theorems
- Combinatorial algebraic topology
- MANIFOLD MATCHING COMPLEXES
This page was built for publication: Matching complexes of trees and applications of the matching tree algorithm
