Homology of matching complexes of 3times n grid graphs

Pratiksha Chauhan; Anchal Sharma; and Samir Shukla

In the authors' words

For a finite simple graph $G$ , the matching complex $M (G)$ is the simplicial complex whose vertex set is the edge set of $G$ and whose simplices are all the matchings in $G$ . The topology of the matching complex of the $m \times n$ grid graph $G_{m \times n}$ is known only for $m = 1, 2$ , in which cases it is homotopy equivalent to a wedge of spheres. In this article, we study the matching complex $M (G_{3 \times n})$ . We prove that for $n \geq 2$ , its reduced homology vanishes in dimensions $i \leq n - 2$ and in top dimension, while $H ~_{n - 1} (M (G_{3 \times n})) \neq = 0$ . We also show that $M (G_{3 \times n})$ is simply connected for $n \geq 3$ . Consequently, the topological connectivity of $M (G_{3 \times n})$ is $n - 2$ .

Main resultThe abstract does not state a limitation.

Homology of matching complexes of 3×n grid graphs

In the authors' words

More on Combinatorics & discrete math that day

Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs

A Szemer\'edi-Trotter Theorem in Arbitrary Fields

The Laplacian Sn,n​ conjecture is true

Smallest Cubic Non-1-Planar Graphs

Sparse Approximate Chromatic Profiles of Triangle-Free Graphs

Homology of matching complexes of $3 \times n$ grid graphs

The Laplacian $S_{n, n}$ conjecture is true