The topology of the matching complex for the 2 x n grid graph is mysterious. We describe a discrete Morse matching for a family of independence complexes Ind(Δmn) that include these matching complexes. Using this matching, we determine the dimensions of the chain spaces for the resulting Morse complexes and derive bounds on the location of non-trivial homology groups for certain Ind(Δmn). Furthermore, we determine the Euler characteristic of Ind(Δmn) and prove that several homology groups of Ind(Δmn) are non-zero.

Document Type


Publication Date


Notes/Citation Information

Published in The Electronic Journal of Combinatorics, v. 24, issue 4, paper #P4.18, p. 1-20.

The publisher has granted the permission for posting the article here.

Funding Information

Benjamin Braun partially supported by grant H98230-16-1-0045 from the U.S. National Security Agency.

Included in

Mathematics Commons