Skip to main content
QUICK REVIEW

[论文解读] Covering a square by congruent squares

György Dósa, Zsolt Lángi|arXiv (Cornell University)|Jan 23, 2026
Computational Geometry and Mesh GenerationComputer Science被引用 0
一句话总结

论文确定一个正方形可被n个单位正方形覆盖的最大边长S(n),以及对应的边界覆盖变体S_bd(n);给出小n的精确值(特别是S(2)=1、S(3)=sqrt(phi)、S(5)=2),并推出若干结构性结果,包括S_bd(n+4)=S_bd(n)+sqrt(2)。

ABSTRACT

The main goal of this paper is to address the following problem: given a positive integer $n$, find the largest value $S(n)$ such that a square of edge length $S(n)$ in the Euclidean plane can be covered by $n$ unit squares. We investigate also the variant in which the goal is to cover only the boundary of a square. We show that these two problems are equivalent for $n \leq 4$, but not for $n=5$. For both problems, we also present the solutions for $n=5$.

研究动机与目标

  • 在平面上研究可被n个单位正方形覆盖的正方形的最大边长S(n)。
  • 研究仅覆盖正方形边界的单位正方形的相关问题,即S_bd(n)。
  • 对小n比较并关联这两个问题,找出它们的分歧点(特别是在n=5处)。
  • 给出关键的小n值的完整证明,并扩展到边界问题的某些模n的情况。

提出的方法

  • 基于单位正方形与目标正方形边界的相交关系,构造几何论证。
  • 引入并分析引理2.1中的函数l(x),以描述最大L形相交。
  • 对用固定数量单位正方形覆盖边界的情况进行分情况分析,应用同余与旋转论证。
  • 在特定情况下(特别是n=4、n=5)推导S_bd(n)的精确表达式和近似表达式,并证明如S_bd(n+4)=S_bd(n)+sqrt(2)这样的单调增长关系。
  • 利用对称性和组合几何来约束构型并推出不可能性结论。
Figure 1 . Three unit squares $S_{1},S_{2},S_{3}$ covering the boundary of a square (and also the whole square) $S$ of edge length $\sqrt{\varphi}$ . The square $S$ is denoted as a region with dashed boundary; $S_{3}$ is a homothetic copy of $S$ with a vertex of $S$ as homothety center. The squares
Figure 1 . Three unit squares $S_{1},S_{2},S_{3}$ covering the boundary of a square (and also the whole square) $S$ of edge length $\sqrt{\varphi}$ . The square $S$ is denoted as a region with dashed boundary; $S_{3}$ is a homothetic copy of $S$ with a vertex of $S$ as homothety center. The squares

实验结果

研究问题

  • RQ1在平面上可被n个单位正方形覆盖的正方形的最大边长S(n)是多少?
  • RQ2正方形边界可以被n个单位正方形覆盖的最大边长S_bd(n)是多少?
  • RQ3这两个问题在小n时的关系如何,当它们何时会分岔(例如在n=5处)?

主要发现

  • S_bd(2)=S(2)=1.0,且S_bd(3)=S(3)=sqrt(phi)。
  • 对于n=5,S(5)=2,而S_bd(5)严格大于2,约为2.072,并且存在一个特定的同余配置。
  • S_bd(4)=2且S(4)=2,在这一情形下所有四个单位正方形与目标正方形同余。
  • 对所有n≥4,普遍关系S_bd(n+4)=S_bd(n)+sqrt(2)成立,且S_bd(4)=2,给出当等号成立时强制平行性的表征。
  • 论文还给出边界覆盖情形下五个正方形的精确配置描述(图2),并证明对于n=3,覆盖配置在同余意义下唯一(图1)。
  • 此外,作者证明不存在边长x>2的正方形可以被六个单位正方形覆盖(支持S(6)=2的猜想)。
Figure 2 . Five unit squares covering the boundary of a square $S$ of edge length $\frac{1}{2}\sqrt{2}\sqrt{\sqrt{13-8\sqrt{2}}+1}+1\approx 2.072$ . The boundary of $S$ not belonging to the edges of the covering unit squares is denoted by a dashed line.
Figure 2 . Five unit squares covering the boundary of a square $S$ of edge length $\frac{1}{2}\sqrt{2}\sqrt{\sqrt{13-8\sqrt{2}}+1}+1\approx 2.072$ . The boundary of $S$ not belonging to the edges of the covering unit squares is denoted by a dashed line.

阅读本论文

在 Nubint 阅读器中打开原文,边读边就任意段落提问。

在 Nubint 中阅读本论文

本解读由 AI 根据论文原文生成,引用前请核对原文。