A short proof of an upper bound on the growth constant of polyiamonds

We provide a short and elementary proof that the growth constant of polyiamonds is at most $1+2z+3z^2$ for the unique real root $z$ of the equation $2z^3+z^2-1=0$. This coincidentally suffices to recover the best known upper bound $3.6108$. Unlike the previous proof of this bound, which relied on computer-assisted technical arguments and the counts of polyiamonds with up to 75 triangles, our method is based on a straightforward recurrence that can be verified by hand with minimal effort.

No reviews yet.

No comments yet.