An octomino of high order (Q1347258)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An octomino of high order |
scientific article |
Statements
An octomino of high order (English)
0 references
4 April 1995
0 references
The order of an \(n\)-omino is the smallest value of \(k\) such that \(k\) copies of it can be used to tile a rectangle of area \(kn\). Previous results on tiling rectangles with polyominoes have been obtained in this journal by the first author [ibid. 51, No. 1, 125-126 and 127-128 (1989; Zbl 0715.05013 and Zbl 0715.05014)], the second author [ibid. 51, No. 1, 117-124 (1989; Zbl 0723.05041)] and \textit{D. A. Klarner} [J. Comb. Theory 7, No. 2, 107-115 (1969; Zbl 0174.041)], who found an octomino of order 24. In this paper the first author has found an octomino such that 312 copies of it tile a \(26\times 96\) rectangle. The last author has found another octomino that can tile a \(32\times \infty\) half-strip. It is not known at present whether there is a rectangle that can be tiled by this octomino.
0 references
tiling rectangles
0 references
octomino
0 references