Matching and Independence Complexes Related to Small Grids

[摘要] The topology of the matching complex for the $2\times n$ grid graph is mysterious. We describe a discrete Morse matching for a family of independence complexes $\mathrm{Ind}(\Delta_n^m)$ that include these matching complexes. Using this matching, we deter

[学科分类] 离散数学和组合数学

[关键词] Grid Graphs;Independence Complexes;Recursions;Homology