Matching complexes of small grids
classification
🧮 math.CO
math.AT
keywords
complexgraphmatchingbraundeltahoughindependenceline
read the original abstract
The matching complex $M(G)$ of a simple graph $G$ is the simplicial complex consisting of the matchings on $G$. The matching complex $M(G)$ is isomorphic to the independence complex of the line graph $L(G)$. Braun and Hough introduced a family of graphs $\Delta^m_n$, which is a generalization of the line graph of the $(n \times 2)$-grid graph. In this paper, we show that the independence complex of $\Delta^m_n$ is a wedge of spheres. This gives an answer to a problem suggested by Braun and Hough.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.