多三角形拼块数是超乘性的
组合数学
2025-07-16 v2
摘要
虽然多格拼块(polyomino)的数量通过简单的拼接论证已知是超乘性的,但同样的性质是否适用于多三角形拼块(polyiamond)仍未知。本文证明若 不均为 ,则 ,由此可以说多三角形拼块数 是超乘性的。然而,所用方法是通过同时拼接、合并和添加单元格。一个推论是将已知最佳增长常数下界从 提高到 。
引用
@article{arxiv.2304.10077,
title = {The number of polyiamonds is supermultiplicative},
author = {Vuong Bui},
journal= {arXiv preprint arXiv:2304.10077},
year = {2025}
}
备注
10 pages, 11 figures; final version for publication