Tiling the unit square with squares and rectangles (Q1062992): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0097-3165(85)90054-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2022929595 / rank | |||
Normal rank |
Revision as of 02:02, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tiling the unit square with squares and rectangles |
scientific article |
Statements
Tiling the unit square with squares and rectangles (English)
0 references
1985
0 references
Call a rectangle small if it will fit inside the unit square; call a rectangle binary if its dimensions are powers of 2. Theorem 1. If \({\mathcal S}\) is a set of small binary squares having total area greater than 1, some finite subset of \({\mathcal S}\) will tile the unit square. Theorem 2. If \({\mathcal R}\) is a set of small binary rectangles having total area greater than 5/3, some finite subset of \({\mathcal R}\) will tile the unit square. The above bounds are sharp. Various corollaries are drawn. In particular we show that if \({\mathcal R}\) is a collection of rectangles, then \({\mathcal R}\) can cover the plane iff \(\Sigma \{\min (a,1)\cdot \min (b,1)| R\in {\mathcal R}\}=\infty,\) where for a given rectangle, a is its width and b is its length.
0 references
small binary squares
0 references
unit square
0 references
small binary rectangles
0 references