Tiling parity results and the holey square solution
The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2
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.
@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/}
}
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
Cité par Sources :