Matching complexes of small grids
Combinatorics
2019-07-01 v2 Algebraic Topology
Abstract
The matching complex of a simple graph is the simplicial complex consisting of the matchings on . The matching complex is isomorphic to the independence complex of the line graph . Braun and Hough introduced a family of graphs , which is a generalization of the line graph of the -grid graph. In this paper, we show that the independence complex of is a wedge of spheres. This gives an answer to a problem suggested by Braun and Hough.
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