Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424469 | Journal of Combinatorial Theory, Series A | 2014 | 29 Pages |
Abstract
We solve and generalize an open problem posted by James Propp (Problem 16 in New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999) on the number of tilings of quasi-hexagonal regions on the square lattice with every third diagonal drawn in. We also obtain a generalization of Douglasʼ theorem on the number of tilings of a family of regions of the square lattice with every second diagonal drawn in.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tri Lai,