1.
Fix a polyomino P. We say a finite polyomino Q is critical if P ⊄ Q, and Q ⊂ R implies P ⊂ R. In other words, P won't fit inside Q, but if you add any square to Q then P will fit. Given P, is there a critical Q? If so, what is the smallest such Q? Is there a largest such Q, or are there arbitrarily large Q? What if P is a collection of polyominoes, none of which fit in Q, but any larger polyomino contains some polyomino from P?
2.
Fix a nomino P. Is there an infinite polyomino Q with the property that the only nomino P with P ⊂ Q is P? What if P is a collection of polyominoes, which are the only nominoes that are subsets of Q?
3.
What is the smallest polyomino that can be surround by exactly n copies of itself, with each of those copies being surrounded by exactly m copies of itself? Here "surrounded" means all the edges, but not necessarily the corner points.
4.
How many ways are there to tile a rectangle with a set of polyominoes? In general, this is a hard problem. But the problem of how many ways an n×k rectangle can be tiled for fixed k with a fixed set of polyominoes can be solved by recurrence relations. For example, the number of ways a_{n} an n×1 rectangle can be tiled with 1×1 and 2×1 rectangles clearly satisfies the recurrence formula a_{n} = a_{n1} + a_{n2}. What are the recurrence formulas for other small cases?
5.
Given a polyomino, what is the shortest linear absolute value inequality in two variables whose solution set is that polyomino? Are such inequalities always possible?
1.
Here are the best known results. Here "AL" stands for arbitrarily large finite polyominoes.



Here are the known results.



Here are the best known results.
n \ m  4  5  6  7  8 

3  (MM)  
4  (GS)  (MM)  (GS)  
5  (GS)  (GS)  (MM)  (GS)  
6  (MM)  (GS)  (MM)  
7  (GS)  (GS)  (MM)  
8  (GS)  (MM)  (MM)  (GS)  
9  (MM)  (GS)  
10  (MM)  (GS) 
Here are the known results.


Gordon Atkinson and Kang Jin Cho explained why every polyomino has a solution. The best known solutions are shown below:


If you can extend any of these results, please email me. Click here to go back to Math Magic. Last updated 12/16/18.