中文

将莫泽正方形填充问题归约至有界数量的正方形

计算几何 2021-03-12 v1 离散数学

摘要

被广泛称为莫泽正方形填充问题(Moser's Square Packing Problem)的问题要求找到最小面积 AA,使得对于任意总面积为 11 的正方形集合 SS,存在一个面积为 AA 的矩形 RR,其中 SS 中的正方形允许一种内部不交、轴平行的填充。该问题由 Moser 于 1966 年提出并至今未解。已知最佳下界 2+33A\frac{2+\sqrt{3}}{3}\leq A 由 Novotný 给出,且 Platz 已证明其对至多 1111 个正方形充分;而 Hougardy 和 Ilhan 已确立 A<1.37A < 1.37。在本文中,我们将莫泽正方形填充问题在如下意义下归约至一个有限正方形集合的问题:我们展示了如何计算一个自然数 NN,使得只需确定对包含至多 NN 个总面积为 11 的正方形的集合的 AA 值即可。

关键词

引用

@article{arxiv.2103.06597,
  title  = {Reducing Moser's Square Packing Problem to a Bounded Number of Squares},
  author = {Meike Neuwohner},
  journal= {arXiv preprint arXiv:2103.06597},
  year   = {2021}
}

备注

15 pages, 5 figures