An octomino of high order (Q1347258)

From MaRDI portal
Revision as of 11:36, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





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
    0 references
    0 references
    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

    Identifiers