arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2025-10-08 | Updated: 2026-01-16
Comments: 6 pages, 3 figures; title changed, and some minor revision before publication

Abstract

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.

BibTeX

Loading...