login
Partition an n X n square into multiple non-congruent integer-sided rectangles. a(n) is ceiling(n/log(n)) + 3 - the least possible difference between the largest and smallest area.
3

%I #33 Sep 02 2021 17:36:56

%S 4,2,3,2,2,1,2,0,2,1,1,3,1,1,2,2,2,1,1,2,3,2,1,2,2,3,3,1,2,3,1,1,2,2,

%T 3,4,3,2,2,3,3,3,2,3,4,2,4,3,2,4,3,2,3,3,3,3,4,3,3,5,4,4,4

%N Partition an n X n square into multiple non-congruent integer-sided rectangles. a(n) is ceiling(n/log(n)) + 3 - the least possible difference between the largest and smallest area.

%C If ceiling(n/log(n)) + 3 is an upper bound for the Mondrian Art Problem (A276523), a(n) is the amount by which the optimal value beats the upper bound.

%C Terms a(86) and a(139) are at least 5. Term a(280) is at least 7.

%C Term a(138) is at least 9, defect 22 (1200-1178) with 16 rectangles.

%C Best values known for a(66) to a(96): 3, 1, 1, 2, 1, 2, 0, 1, 1, 1, 2, 1, 0, 1, 2, 1, 2, 2, 1, 1, 5, 1, 3, 1, 0, 1, 2, 2, 0, 0, 1.

%H Ed Pegg Jr, <a href="http://math.stackexchange.com/questions/2041189/mondrian-art-problem-upper-bound-for-defect">Mondrian Art Problem Upper Bound for defect</a>

%Y Cf. A276523, A279596.

%K nonn,hard,more

%O 3,1

%A _Ed Pegg Jr_, Dec 02 2016

%E a(45)-a(57) from _Robert Gerbicz_ added/corrected, updated best known values to a(96), _Ed Pegg Jr_, Dec 28 2016

%E a(58)-a(65) from _Michel Gaillard_ added by _Ed Pegg Jr_, Sep 02 2021