TOPICS
Search

Mondrian Art Problem


The Mondrian art problem asks for a dissection of an n×n square into at least two axis-aligned rectangles with positive integer side lengths that minimizes the difference between the largest and smallest areas. Here n>=3 is an integer, and no two rectangles may be congruent, including after rotation (Pegg 2016; O'Kuhn and Slaughter 2026, p. 1).

For an admissible dissection P with rectangle areas A_1, ..., A_k, define its defect and the minimum defect for the square by

d(P)=max_(1<=i<=k)A_i-min_(1<=i<=k)A_i
(1)
M(n)=min_(P)d(P),
(2)

where the minimum is over all admissible dissections.

MondrianArtProblem1000

The illustrated 1000×1000 square is dissected into 108 rectangles with areas ranging from 9180 to 9324, giving defect 144 (E. Pegg, Jr., pers. comm., Oct. 22, 2026). Exact integer Cartesian coordinates verify that the pieces have disjoint interiors, cover the square, and have no pair that is congruent, including after rotation. Thus the construction establishes the upper bound

 M(1000)<=144,
(3)

without asserting optimality.

It remains unknown whether M(n)=0 for any n>=3 (O'Kuhn and Slaughter 2026, p. 2). García-Colín et al. (2024, p. 400) computationally excluded this possibility for n<=1000.

Garrison et al. (2026, p. 3) proved that for all sufficiently large n,

 M(n)<=10n^(5/6).
(4)

O'Kuhn and Slaughter (2026, p. 2) constructed seven-rectangle dissections with defect 280 for the integer sequence of side lengths defined by

 n_(j+2)=340n_(j+1)-n_j,
(5)

where n_0=315, n_1=106785, and j>=0. These side lengths satisfy n_j=315  (mod630) and tend to infinity, so

 liminf_(n->infty)M(n)<=280.
(6)

This is an upper bound along a sequence, rather than a bound of 280 for every square. Their second construction gives infinitely many multiples n of every fixed positive integer k with M(n)<=560 (O'Kuhn and Slaughter 2026, p. 7).


See also

Dissection, Rectangle, Square, Square Dissection

Explore with Wolfram|Alpha

References

García-Colín, N.; Leemans, D.; Müßig, M.; and Roldán, É. "There Is No Perfect Mondrian Partition for Squares of Side Lengths Less than 1001." Disc. Appl. Math. 359, 400-406, 2024. https://doi.org/10.1016/j.dam.2024.09.021.Garrison, T.; Seiler, C.; and Semchankau, A. "New Upper Bounds on the Mondrian Art Problem." 2 Sep 2026. https://arxiv.org/abs/2609.01998.Muessig, M. and Garrison, T. "An Heuristic Solver for the Mondrian Art Problem." GitHub. https://github.com/PhoenixSmaug/mondrian-heuristic.Numberphile. "Mondrian Puzzle." Nov. 14, 2016. https://www.youtube.com/watch?v=49KvZrioFB0.O'Kuhn, C. and Slaughter, F. "A Bounded-Defect Construction for the Mondrian Art Problem." 13 Oct 2026. https://arxiv.org/abs/2610.19193.Pegg, E. Jr. "Mondrian Art Problem Upper Bound for Defect." Mathematics Stack Exchange. Dec. 3, 2016. https://math.stackexchange.com/questions/2041189/mondrian-art-problem-upper-bound-for-defect.

Cite this as:

Weisstein, Eric W. "Mondrian Art Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MondrianArtProblem.html

Subject classifications