The Number of Polyiamonds is Supermultiplicative

  • Vuong Bui

Abstract

While the number of polyominoes is known to be supermultiplicative by a simple concatenation argument, it is still unknown whether the same applies to polyiamonds. This article proves that if $\ell,m$ are not both $1$, then $T(\ell+m)\ge T(\ell)T(m)$, for which one can say that the number of polyiamonds $T(n)$ is supermultiplicative. The method is, however, by concatenating, merging and adding cells at the same time. A corollary is an increment of the best known lower bound on the growth constant from $2.8423$ to $2.8578$.

Published
2023-12-15
How to Cite
Bui, V. (2023). The Number of Polyiamonds is Supermultiplicative. The Electronic Journal of Combinatorics, 30(4), P4.38. https://doi.org/10.37236/12028
Article Number
P4.38