math.CO — Combinatorics
Sharp packing bounds for Poly-5 and Handy-Octs
On the 89-square Poly-5 board, distinct pentominoes can cover at most 26 of the 28 boundary squares and 56 of the 60 exterior unit edges. Both maxima occur in a full tiling. For the five Handy-Octs octiamonds, the least area of a convex triangular-grid enclosure is 43 unit triangles. There is one optimal enclosure and it has precisely five packings, up to lattice symmetries. We prove the bounds by finite enumeration.
Primarily AI-generated textHuman understanding: some partsexact coveroctiamondspentominoestilings