Skip to main content
QUICK REVIEW

[논문 리뷰] Covering a square by congruent squares

György Dósa, Zsolt Lángi|arXiv (Cornell University)|2026. 01. 23.
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)을 조사한다.
  • n개의 단위 정사각형으로만 정사각형의 경계를 덮는 관련 문제를 연구한다.
  • 두 문제를 작은 n에서 비교하고 수렴점이 어디서 다르게 나타나는지 식별한다(특히 n=5에서).
  • 키 작은-n 값에 대한 완전한 증명을 제공하고 경계 문제의 특정 모듈러 클래스까지 확장한다.

제안 방법

  • 대상 정사각형의 경계와 단위 정사각형의 교차 방식에 기반한 기하학적 주장 구성.
  • 정리 2.1의 함수 l(x)를 도입하고 최대 L자형 교차를 설명 분석한다.
  • 고정된 수의 단위 정사각형으로 경계를 덮는 경우의 수 케이스 분석, 합동성 및 회전 논증 사용.
  • 특정 경우(n=4, n=5에서) S_bd(n)의 정확하고 근사 표현을 도출하고 S_bd(n+4)=S_bd(n)+sqrt(2) 같은 단 monotone 증가 관계를 증명한다.
  • 대칭성과 조합 기하학을 활용해 구성 제약 및 불가능성을 유도한다.
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.072, 특정 합동 구성과 함께.
  • S_bd(4)=2이고 S(4)=2, 이 경우 네 개의 단위 정사각형은 모두 대상 정사각형과 합동이다.
  • 일반 관계 S_bd(n+4)=S_bd(n)+sqrt(2)는 모든 n≥4에 대해 성립하며, S_bd(4)=2, 등식이 평행성을 강제할 때의 특징.
  • 또한 다섯 개의 정사각형으로 경계 커버링 사례에 대한 정확한 구성 설명(Figure 2)을 제시하고 n=3의 커버링 구성은 합동에 대해 고유하다는 것을 보인다(Figure 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.

이 논문 읽기

누빈트 뷰어에서 원문을 열고, 읽으면서 궁금한 곳을 바로 물어보세요.

누빈트에서 이 논문 읽기

이 리뷰는 AI가 논문 원문을 바탕으로 만들었습니다. 인용하기 전에 원문을 확인해 주세요.