Enumeration of Polyominoes up to Size N=59
Combinatorics
2025-10-28 v1 Discrete Mathematics
Abstract
This paper reports the results of numerical computations for determining the number of polyominoes of size n (n-ominoes). We verify the existing counts for n <= 50 and newly compute the total number of polyominoes up to n <= 59, extending the counting limit. This work shows that, in addition to optimizing the search algorithm for the polyomino counting problem, multi-threading dramatically improves computational efficiency.
Keywords
Cite
@article{arxiv.2510.22446,
title = {Enumeration of Polyominoes up to Size N=59},
author = {Toshihiro Shirakawa},
journal= {arXiv preprint arXiv:2510.22446},
year = {2025}
}
Comments
Minor revision: Added the missing \section{Introduction} header. 11 pages, 3 figures. Includes two tables on computational resources and one main table of polyomino counts (physically split into 4 parts). Based on material presented at the 10th Gathering for Gardner (G4G10) in 2012