
COMMENTS

Similar to the Mondrian Art sequence (A276523), but allowing repetition of rectangles with different orientations.
Proved optimal to a(45) by R. Gerbicz. Best values known for a(46)a(96): 10, 12, 11, 12, 12, 8, 12, 12, 13, 12, 12, 14, 14, 15, 12, 15, 14, 15, 14, 16, 16, 15, 16, 16, 16, 17, 16, 17, 14, 17, 18, 16, 18, 16, 18, 15, 16, 18, 18, 16, 18, 17, 19, 20, 17, 17, 21, 20, 20, 21, 22.
Seems to be bounded above by ceiling(n/log(n)). The currently verified distances from this bound are 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 3, 1, 2, 2, 2, 2, 2, 2 (A279848).
