English

Matching complexes of small grids

Combinatorics 2019-07-01 v2 Algebraic Topology

Abstract

The matching complex M(G)M(G) of a simple graph GG is the simplicial complex consisting of the matchings on GG. The matching complex M(G)M(G) is isomorphic to the independence complex of the line graph L(G)L(G). Braun and Hough introduced a family of graphs Δnm\Delta^m_n, which is a generalization of the line graph of the (n×2)(n \times 2)-grid graph. In this paper, we show that the independence complex of Δnm\Delta^m_n is a wedge of spheres. This gives an answer to a problem suggested by Braun and Hough.

Keywords

Cite

@article{arxiv.1812.11000,
  title  = {Matching complexes of small grids},
  author = {Takahiro Matsushita},
  journal= {arXiv preprint arXiv:1812.11000},
  year   = {2019}
}

Comments

7 pages, 6 figures, to appear in the Electronic Journal of Combinatorics

R2 v1 2026-06-23T06:57:55.267Z