×

Decompositions of a rectangle into non-congruent rectangles of equal area. (English) Zbl 1462.51009

Summary: In this paper, we deal with a simple geometric problem: Is it possible to partition a rectangle into \(k\) non-congruent rectangles of equal area? This problem is motivated by the so-called ‘Mondrian art problem’ that asks a similar question for dissections with rectangles of integer sides. Here, we generalize the Mondrian problem by allowing rectangles of real sides. In this case, we show that the minimum value of \(k\) for a rectangle to have a ‘perfect Mondrian partition’ (that is, with non-congruent equal-area rectangles) is seven. Moreover, we prove that such a partition is unique (up to symmetries) and that there exist exactly two proper perfect Mondrian partitions for \(k = 8\). Finally, we also prove that any square has a perfect Mondrian decomposition for \(k \geq 7\).

MSC:

51M04 Elementary problems in Euclidean geometries
51M15 Geometric constructions in real or complex geometry
05C20 Directed graphs (digraphs), tournaments
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Alon, N.; Kleitman, D. J., Covering a square by small perimeter rectangles, Discrete Comput. Geom., 1, 1-7 (1986) · Zbl 0601.52009
[2] Antonick, G., The Rectangled Square Puzzle, Numberplay (2013), The New York Times, https://wordplay.blogs.nytimes.com/2013/06/03/square-2/
[3] Bassen, H., Further insight into the Mondrian art problem (2016), (online), https://mathpickle.com/mondrian-art-puzzles-solutions/, (Accessed 1 October 2019)
[4] Beaumont, O.; Boudet, V.; Rastello, F.; Robert, Y., Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms [Research Report] LIP RR-2000-10 (2000), Laboratoire de l’informatique du parallélisme, 2+25 p, hal-02101984
[5] Brooks, R. L.; Smith, C. A.B.; Stone, A. H.; Tutte, W. T., The Dissection of Rectangles Into Squares, 88-116 (1987), Birkhäuser Boston: Birkhäuser Boston Boston, MA
[6] Dalfó, C.; Fiol, M. A.; López, N., New results for the Mondrian art problem, Discrete Appl. Math., 293, 64-73 (2021) · Zbl 1460.05033
[7] Descartes, B., Division of a square into rectangles, Eureka, 34, 31-35 (1971)
[8] Frettlöh, D.; Richter, C., Incongruent equipartitions of the plane, European J. Combin., 87, Article 103129 pp. (2020), 13pp · Zbl 1439.52019
[9] Kong, T. Y.; Mount, D. M.; Werman, M., The decomposition of a square into rectangles of minimal perimeter, Discrete Appl. Math., 16, 239-243 (1987) · Zbl 0603.05012
[10] O’Kuhn, C., The Mondrian Puzzle: A Connection to Number Theory (2018), arXiv:1810.04585
[11] E.W. Weisstein, Blanche’s Dissection. From MathWorld-A Wolfram Web Resource. https://mathworld.wolfram.com/BlanchesDissection.html.
[12] Ziegler, G. M., Cannons at sparrows, Eur. Math. Soc. Newsl., 95, 25-31 (2015) · Zbl 1329.00021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.