中文

具有最大深度孔洞的多边形块

组合数学 2026-01-13 v1 最优化与控制

摘要

本文研究了多边形块中深度孔洞的极端行为。我们确定 nn-omino 能包围的最大深度孔洞数 hnh_n,确保每个孔洞的边界与任何其他孔洞的边界以及 nn 块的外边界相互独立。通过灵活运用 Pick 定理,我们给出 hnh_n 的下界和上界,证明 hn=n3+o(n)h_n=\frac{n}{3}+o(n)nn 趋于无穷大时。为进一步发展这些结果,我们计算了 hnh_n 作为 nn 的函数在正整数无限子集上的数值。

关键词

引用

@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}
}