Packing of R^2 by Crosses

Abstract

A cross in Rn is a cluster of unit cubes comprising a central one and 2n arms. In their monograph Algebra and Tiling, Stein and Szabó suggested that tilings of ℝn by crosses should be studied. The question of the existence of such a tiling has been answered by various authors for many special cases. In this paper we completely solve the problem for ℝ2. In fact we do not only characterize crosses for which there exists a tiling of ℝ2 but for each cross we determine its maximum packing density.