Indecomposability: polyominoes and polyomino tilings

Simone Rinaldi, D. G. Rogers
2008 Mathematical Gazette  
When we were preparing our earlier article [1], we thought to look back to see what else had appeared in theGazetteon the subject ofpolyominoes. A polyomino is a finite collection of cells in the square grid with connected interior - so it is insufficient that cells be connected only corner to corner. Some authors require polyominoes to have a simply connected interior, that is, to be without holes, as was appropriate, for example, in [1] for stack polyominoes. The classic text on polyominoes
more » ... Solomon Golomb's engaging book [2], first published in 1965, now supplemented at an even more accessible level by [3].
doi:10.1017/s0025557200183020 fatcat:mur4vgxll5edpnsi5syjuphnmi