Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Progressions of polyominoes

  1. Aug 18, 2010 #1
    Let us define a progression of polyominoes with n terms as 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: Every progression of polyominoes with 6 terms can be extended to a progression of polyominoes with 8 terms so that the set of shapes thus obtained can fill a 6x6 square.

    Please post any particularly nasty-looking cases and perhaps someone will be able to help. Good luck!
  2. jcsd
  3. Aug 18, 2010 #2


    User Avatar
    Staff Emeritus
    Gold Member

    I'm not sure I'm understanding this. How would you extend a linear coupling of 6 squares into a 6 x 1 rectangle to fit into a 6 x 6 square? At least some of the obtainable shapes would have a linear dimension greater than 6, so they wouldn't fit inside that square.
  4. Aug 18, 2010 #3
    And we would not try to use those extensions containing polyominoes that don´t fit in a 6x6. The conjecture is that given any progression with 6 terms, we can find SOME extension thereof with 8 terms that can fit in a 6x6.
  5. Aug 18, 2010 #4


    User Avatar
    Staff Emeritus
    Gold Member

    Okay, I get it. I thought you were saying all obtainable shapes from the 6-term forms would fit.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Progressions of polyominoes
  1. New Progressives (Replies: 2)

  2. Exponential progress? (Replies: 2)

  3. A Drawing In Progress (Replies: 421)

  4. Progressive Taxation (Replies: 10)

  5. Progress in science (Replies: 15)