pith. sign in

arxiv: 1812.11000 · v2 · pith:ZBGT7F5Inew · submitted 2018-12-28 · 🧮 math.CO · math.AT

Matching complexes of small grids

classification 🧮 math.CO math.AT
keywords complexgraphmatchingbraundeltahoughindependenceline
0
0 comments X
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.