Geodesic
The cubical matching complex revisited
Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article no. 03, 15 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Ehrenborg noted that all tilings of a bipartite planar graph are encoded by its cubical matching complex and claimed that this complex is collapsible. We point out to an oversight in his proof and explain why these complexes can be the disjoint union of two or more collapsible complexes. We also prove that all links in these complexes are suspensions up to homotopy. Furthermore, we extend the definition of a cubical matching complex to planar graphs that are not necessarily bipartite, and show that these complexes are either contractible or a disjoint union of contractible complexes. For a simple connected region that can be tiled with dominoes (2 × 1 and 1 × 2) and 2 × 2 squares, let fi denote the number of tilings with exactly i squares. We prove that f0 − f1 + f2 − f3 + ⋯ = 1 (established by Ehrenborg) is the only linear relation for the numbers fi.
DOI : 10.26493/1855-3974.1988.220
Keywords: Domino tilings, independence complexes, matching, cubical complexes 
@article{10_26493_1855_3974_1988_220,
     author = {Du\v{s}ko Joji\'c},
     title = {The cubical matching complex revisited},
     journal = {Ars Mathematica Contemporanea},
     eid = {03},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2022},
     doi = {10.26493/1855-3974.1988.220},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1988.220/}
}
TY  - JOUR
AU  - Duško Jojić
TI  - The cubical matching complex revisited
JO  - Ars Mathematica Contemporanea
PY  - 2022
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1988.220/
DO  - 10.26493/1855-3974.1988.220
LA  - en
ID  - 10_26493_1855_3974_1988_220
ER  - 
%0 Journal Article
%A Duško Jojić
%T The cubical matching complex revisited
%J Ars Mathematica Contemporanea
%D 2022
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1988.220/
%R 10.26493/1855-3974.1988.220
%G en
%F 10_26493_1855_3974_1988_220
Duško Jojić. The cubical matching complex revisited. Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article  no. 03, 15 p. doi : 10.26493/1855-3974.1988.220. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1988.220/

Cité par Sources :