Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777055 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
Abstract
A polyomino is an edge-connected set of cells on Z2. To-date, no formulae enumerating polyominoes by area (number of cells) or perimeter (number of empty cells neighboring the polyomino) are known. We present a few formulae enumerating polyominoes with a fixed deviation from the maximum possible perimeter.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Andrei Asinowski, Gill Barequet, Yufei Zheng,