
doi: 10.37236/1934
For a positive integer $N$, let $s(N)$ be the side length of the minimum square into which $N$ unit squares can be packed. This paper shows that, for given real numbers $a,b\geq 2$, no more than $ab -(a+1-\lceil a\rceil) -(b+1-\lceil b\rceil)$ unit squares can be packed in any $a'\times b'$ rectangle $R$ with $a' < a$ and $b' < b$. From this, we can deduce that, for any integer $N\geq 4$, $s(N)\geq \min\{\lceil \sqrt{N} \rceil, \sqrt{N -2 \lfloor \sqrt{N}\rfloor +1 }+1\}$. In particular, for any integer $n\geq 2$, $s(n^2)=s(n^2-1)=s(n^2-2)=n$ holds.
square, Packing and covering in \(2\) dimensions (aspects of discrete geometry), rectangle, square packing
square, Packing and covering in \(2\) dimensions (aspects of discrete geometry), rectangle, square packing
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
