I thought that rectangles were simple, and squares even simpler. Until my research has led me to several questions about rectangles and squares, which I can't solve.
I started by posting this question in math.stackexchange: Probable Squares in a Square Cake. Finally I found a solution for 2 players, but for 3 or more players the problem becomes much more difficult, and I don't have a solution yet.
So I posted a related question that is simpler (- no probability measures, only points): Square Cake with Raisins, for which I even offered a bounty, but still no solution.
And a third related question, which is yet simpler (- no points, only squares): One Square per Person; I found an upper bound, but it is not tight.
A fourth question which is also related is: Usable Rectangles
I feel that I could approach such questions better with some lemmas about squares and rectangles.
As an example, I managed to found an upper bound to one square per person, using the following lemma: "a square A can intersect at most 4 interior-disjoint squares that are as large or larger that A." It may seem a simple claim to the expert mathematician, but I am not a mathematician, and for me, a collection of such lemmas would be very helpful.
Can you suggest a textbook or a review paper, that summarizes such basic facts about squares and rectangles?
Some things I have already found:
- A New Tractable Subclass of the Rectangle Algebra - the title is promising, but actually the paper deals with constraints about rectangles. The paper relates to the question: 'given a set of constraints such as "rectangle A should be above rectangle B, B should partially overlap C, and C should contain A". is there an assignment of rectangles that satisfy all constraints?'.
- Packing Problems - surveys several solutions to several problems of packing in 2 dimensions, for example: 'given a supply of large rectangles and several small rectangles, what is the optimal way to pack the small rectangles in the large ones, such that the number of large rectangles needed is minimized?'.
- The quest for the perfect square - deals with the question: 'How can we divide a square into sub-squares that are all different?'. This is related to division, however, the limitation to different squares is not relevant in my case.
- A Doubly Exponentially Crumbled Cake - deals with division of a square cake, however, the goal is to maximize the area, not the probability.
- Squares in Squares - several best-known results for packing unit squares in larger squares.
These papers are all interesting, but I am still looking for some basic rectangles/squares lemmas that will help me make a progress in my research. Thanks!