English

A New Result on Packing Unit Squares into a Large Square

Combinatorics 2016-04-12 v2

Abstract

In their 2009 note: \emph{Packing equal squares into a large square}, Chung and Graham proved that the uncovered area of a large square of side length xx is O(x(3+2)/7logx)O\left(x^{(3+\sqrt{2})/7}\log x\right) after maximum number of non-overlapping unit squares are packed into it, which improved the earlier results of Erd\H{o}s-Graham, Roth-Vaughan, and Karabash-Soifer. Here we further improve the result to O(x5/8)O(x^{5/8}) that also helps to improve the bound for the dual problem: finding the minimum number of unit squares needed for covering the large square, from x2+O(x(3+2)/7logx)x^2+O\left(x^{(3+\sqrt{2})/7}\log x\right) to x2+O(x5/8)x^2+O(x^{5/8}).

Keywords

Cite

@article{arxiv.1603.02368,
  title  = {A New Result on Packing Unit Squares into a Large Square},
  author = {Shuang Wang and Tian Dong and Jiamin Li},
  journal= {arXiv preprint arXiv:1603.02368},
  year   = {2016}
}
R2 v1 2026-06-22T13:05:58.558Z