We define a(adsbygoogle = window.adsbygoogle || []).push({}); progression of polyominoes with n termsas a sequence of n polyominoes, starting with the single square (the monomino), such that every shape is obtained by adding a square to the previous polyomino in the sequence.

Conjecture 1:For everyoddinteger n > 3, there is arectangle-freepartition of thenxn squarecontaining thelast n termsof some progression of polyominoes with (3n-1)/2 terms.

For example, the 5x5 square can be partitioned into a rectangle-free collection of shapes with sizes 3,4,5,6 and 7 corresponding to the last 5 terms of some progression of polyominoes with 7 terms.

Please post your solutions as you get them! The floor is now open for the firstworld record: the 5x5 case.

Conjecture 2:There exists an infiniteMaster Progressionof polyominoesMPsuch that for everyoddinteger n > 3, there is arectangle-freesequence ofn consecutiveterms of MP that can partition thenxn square.

Once you have solved the 5x5 case: Can you solve larger cases consistently with conjecture 2?

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Progressions of polyominoes - Advanced

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads - Progressions polyominoes Advanced | Date |
---|---|

Another work-in-progress 3D model of mine | Jan 27, 2018 |

What are the constraints on research progress? | Dec 22, 2017 |

Would a blog-like "work in progress" thread fit into PF? | Jun 9, 2015 |

How far would physics have progressed without electricity | May 22, 2014 |

Progressions of polyominoes | Aug 18, 2010 |

**Physics Forums - The Fusion of Science and Community**