2
$\begingroup$

I have stumbled on an interesting problem. How many congruent rectangles on a plane can be arranged in such a way that they all touch each other but never overlap? I pondered this problem for a few days, but so far I'm not even sure what's the best way to formalize it. Has this problem been solved? Is there a useful hint? Can you recommend me something to read on the subject?

UPD: my best idea so far is to represent a rectangle in $\mathbb{E}^2$ by a tuple $r = (p, x, y)$, where $p$ is a point, and $x$ and $y$ are two orthogonal vectors representing two sides coming out of it. Then we define symmetries as (a) euclidean motions acting as usual, and (b) swapping of $x$ and $y$. Then we observe that the solutions of the problem, that is, $m$ touching rectangles, are mapped to some other solutions under euclidean motions and dilatations of the underlying space, as well as under $S_m$. Now we have to algebrize the problem, but I'm unsure how.

  • 0
    Removed the (hint) tag. See [here](http://meta.math.stackexchange.com/questions/2480/whether-to-give-an-answer-or-a-hint-and-whether-there-could-be-a-tag-to-help). I think it is sufficient to just *ask* for a hint, like you did in the question. No need to make a tag out of it.2011-07-10

1 Answers 1

2

It is easy to do four if they are allowed to touch at a point - a windmill configuration will work. There is an easy argument about meeting along line segments - consider the orientation of the rectangles, and once you have two think about where a third would have to go.

If they have to touch along non-empty line segments, then it is easy to see that they have to be orthogonal to each other - each rectangle has to be in one of two orientations. Put two rectangles together. There is a site at each end of the line segment where they meet where a third rectangle can be placed to touch both - two sites. To fit four rectangles you'd have to use both sites, but then the two added rectangles can't touch. [consider the limited number of cases if necessary] Also note that each pair of rectangles, once you have three, defines its own site for the next rectangle (just one, because the other one is the point where all three meet).