Matching complexes of \(3 \times n\) grid graphs
The electronic journal of combinatorics, Tome 28 (2021) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

This article has been retracted at the authors' request; see the corrigendum at the end of the pdf file. The matching complex of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. In the last few years the matching complexes of grid graphs have gained much attention among the topological combinatorists. In 2017, Braun and Hough obtained homological results related to the matching complexes of $2 \times n$ grid graphs. Further in 2019, Matsushita showed that the matching complexes of $2 \times n$ grid graphs are homotopy equivalent to a wedge of spheres. In this article we prove that the matching complexes of $3\times n$ grid graphs are homotopy equivalent to a wedge of spheres. We also give the comprehensive list of the dimensions of spheres appearing in the wedge.
DOI : 10.37236/10496
Classification : 05E45, 55P15
Mots-clés : matching complex, grid graph

Shuchita Goyal  1   ; Samir Shukla  2   ; Anurag Singh  1

1 Chennai Mathematical Institute
2 Indian Institute of Science
@article{10_37236_10496,
     author = {Shuchita Goyal and Samir  Shukla and Anurag Singh},
     title = {Matching complexes of \(3 \times n\) grid graphs},
     journal = {The electronic journal of combinatorics},
     year = {2021},
     volume = {28},
     number = {4},
     doi = {10.37236/10496},
     zbl = {1482.05356},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/10496/}
}
TY  - JOUR
AU  - Shuchita Goyal
AU  - Samir  Shukla
AU  - Anurag Singh
TI  - Matching complexes of \(3 \times n\) grid graphs
JO  - The electronic journal of combinatorics
PY  - 2021
VL  - 28
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/10496/
DO  - 10.37236/10496
ID  - 10_37236_10496
ER  - 
%0 Journal Article
%A Shuchita Goyal
%A Samir  Shukla
%A Anurag Singh
%T Matching complexes of \(3 \times n\) grid graphs
%J The electronic journal of combinatorics
%D 2021
%V 28
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/10496/
%R 10.37236/10496
%F 10_37236_10496
Shuchita Goyal; Samir  Shukla; Anurag Singh. Matching complexes of \(3 \times n\) grid graphs. The electronic journal of combinatorics, Tome 28 (2021) no. 4. doi: 10.37236/10496

Cité par Sources :