The polyomino '□□ □□' (two blocks of two squares with a gap) does not tile any rectangle, how do I prove/disprove that it tiles the plane?
$\begingroup$
$\endgroup$
4
asked Jul 5, 2011 at 12:45
-
$\begingroup$ For people who don't know the definition: en.wikipedia.org/wiki/Polyomino $\endgroup$– Giovanni De GaetanoJul 5, 2011 at 13:18
-
2$\begingroup$ My first inclination was to try to prove that it doesn't, but I've now managed to fill up quite a bit of graph paper and there's no indication how I'd run into trouble if I go on, so my guess is now that it does. $\endgroup$– jorikiJul 5, 2011 at 13:26
-
1$\begingroup$ My guess too is that it does tile the plane. But I'm curious too look at the proof that it doesn't tile any rectangle. $\endgroup$– Giovanni De GaetanoJul 5, 2011 at 13:27
-
1$\begingroup$ @Student73: I think you can do the proof for the rectangle by enumeration, starting in a corner. $\endgroup$– jorikiJul 5, 2011 at 13:44
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
You can fill the plane, by forming rows repeating horizontally the following figure:
then attaching the rows with a shift of $1$ square.
