Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421212 | Discrete Applied Mathematics | 2012 | 8 Pages |
Abstract
We consider the tilings by translation of a single polyomino or tile on the square grid Z2Z2. It is well-known that there are two regular tilings of the plane, namely, parallelogram and hexagonal tilings. Although there exist tiles admitting an arbitrary number of distinct hexagon tilings, it has been conjectured that no polyomino admits more than two distinct parallelogram tilings. In this paper, we prove this conjecture.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
A. Blondin Massé, S. Brlek, S. Labbé,