中文

聚形生长常数上界的简短证明

组合数学 2026-01-19 v2

摘要

我们给出一种简洁且初等的证明,证明聚形(polyiamond)的生长常数上界为 1+2z+3z21+2z+3z^2,其中 zz 为方程 2z3+z21=02z^3+z^2-1=0 的唯一实根。此上界恰好足以恢复已知的最佳上界 3.61083.6108。不同于以前依赖计算机辅助技术论证并统计至多 75 个三角形聚形数的证明,本方法基于可以手工验证的 straightforward recurrence。

关键词

引用

@article{arxiv.2510.06806,
  title  = {A short proof of an upper bound on the growth constant of polyiamonds},
  author = {Vuong Bui},
  journal= {arXiv preprint arXiv:2510.06806},
  year   = {2026}
}

备注

6 pages, 3 figures; title changed, and some minor revision before publication