← All problems

Counting Polyominoes

Let t(n)t(n) be the number of fixed polyominoes formed by nn edge-connected unit squares, counted up to translation. Determine the growth constant λ=limnt(n)1/n\lambda=\lim_{n\to\infty}t(n)^{1/n} and obtain tight asymptotic estimates for t(n)t(n).

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li