Calculate the number of free n-polyominoes

  • Level: Graduate 
  • Thread starter Thread starter Aeneas
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
Aeneas
Messages
26
Reaction score
0
As far as I can make out, there is no formula available to calculate the number of free n-polyominoes, only bounds. Can you please confirm whether this is the case. If there is a formula, could you please point me to it. If there is not, is the problem just unsolved or has it been shown in some way to be insoluble?

At first sight, it looks as if it ought to be a simple formula to find, so if one cannot be found, is it possible to identify the reason why?

Thanks in anticipation.
 
Mathematics news on Phys.org


I think Martin Gardner has written in one of his many books that the problem is unsolved. That was a while ago though, back in the 60ies/70ies and a lot has happened since then. Typically though, most problems of this sort are difficult to solve.