I've made the completely preposterous claim that the Mondrian upper bound is $\left \lceil{\frac n{\log(n)}}\right \rceil +3$.
Seems to work better with a grid of dots instead of text.