Name
Abstract | ||
|---|---|---|
The Mondrian problem consists of dissecting a square of side length n is an element of N into noncongruent rectangles with natural length sides such that the difference d(n) between the largest and the smallest areas of the rectangles partitioning the square is minimum. In this paper, we compute some bounds on d(n) in terms of the number of rectangles of the square partition. These bounds provide us optimal partitions for some values of n is an element of N. We provide a sequence of square partitions such that d(n)/n(2) tends to zero for n large enough. For the case of 'perfect' partitions, that is, with d(n) = 0, we show that, for any fixed powers s(1),..., s(m), a square with side length n = p(1)(s1)...p(m)(sm), can have a perfect Mondrian partition only if p(1) satisfies a given lower bound. Moreover, if n(x) is the number of side lengths x (with n <= x) of squares not having a perfect partition, we prove that its 'density' n(x)/x , is asymptotic to (log(log (x)))(2)/2 log x, which improves previous results. (C) 2021 Elsevier B.V. All rights reserved. |
Year | DOI | Venue |
|---|---|---|
2021 | 10.1016/j.dam.2021.01.016 | DISCRETE APPLIED MATHEMATICS |
Keywords | DocType | Volume |
Non-congruent rectangles, Partition, Mondrian problem | Journal | 293 |
ISSN | Citations | PageRank |
0166-218X | 0 | 0.34 |
References | Authors | |
0 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| C. Dalfó | 1 | 0 | 0.34 |
| M. A. Fiol | 2 | 816 | 87.28 |
| N. López | 3 | 0 | 0.68 |