Geodesic
Tiling parity results and the holey square solution
The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
We prove combinatorially that the parity of the number of domino tilings of a region is equal to the parity of the number of domino tilings of a particular subregion. Using this result we can resolve the holey square conjecture. We furthermore give combinatorial proofs of several other tiling parity results, including that the number of domino tilings of a particular family of rectangles is always odd.
DOI : 10.37236/1874
Classification : 05B45, 05C70
Mots-clés : domino tilings, Early's conjecture 
Bridget Eileen Tenner. Tiling parity results and the holey square solution. The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2. doi: 10.37236/1874
@article{10_37236_1874,
     author = {Bridget Eileen Tenner},
     title = {Tiling parity results and the holey square solution},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {2},
     doi = {10.37236/1874},
     zbl = {1080.05016},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1874/}
}
TY  - JOUR
AU  - Bridget Eileen Tenner
TI  - Tiling parity results and the holey square solution
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1874/
DO  - 10.37236/1874
ID  - 10_37236_1874
ER  - 
%0 Journal Article
%A Bridget Eileen Tenner
%T Tiling parity results and the holey square solution
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/1874/
%R 10.37236/1874
%F 10_37236_1874

Cité par Sources :