Covering a square by congruent squares
Gy\"orgy D\'osa, Zsolt L\'angi, Zsolt Tuza

TL;DR
This paper investigates the maximum size of a square that can be covered by a given number of unit squares, exploring both interior and boundary coverage problems and providing solutions for specific cases.
Contribution
It establishes the equivalence of interior and boundary coverage for up to four squares and presents solutions for the case of five squares.
Findings
For n ≤ 4, interior and boundary coverage problems are equivalent.
Solutions for covering a square with 5 unit squares are provided.
The paper distinguishes the cases where n=5 for the two problems.
Abstract
The main goal of this paper is to address the following problem: given a positive integer , find the largest value such that a square of edge length in the Euclidean plane can be covered by 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 , but not for . For both problems, we also present the solutions for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
