具有最大深度孔洞的多边形块
组合数学
2026-01-13 v1 最优化与控制
摘要
本文研究了多边形块中深度孔洞的极端行为。我们确定 -omino 能包围的最大深度孔洞数 ,确保每个孔洞的边界与任何其他孔洞的边界以及 块的外边界相互独立。通过灵活运用 Pick 定理,我们给出 的下界和上界,证明 当 趋于无穷大时。为进一步发展这些结果,我们计算了 作为 的函数在正整数无限子集上的数值。
引用
@article{arxiv.2601.06840,
title = {Polyominoes with maximal number of deep holes},
author = {Djordje Baralic and Shiven Uppal},
journal= {arXiv preprint arXiv:2601.06840},
year = {2026}
}