Polyominoes are edge-connected sets of cells on the square lattice. The study of polyominoes origin
Polyominoes are edge-connected sets of cells on the square lattice. The study of polyominoes originated in statistical physics and is now a popular field in combinatorial geometry. A major goal in this area is to determine the limit growth rate of polyominoes, also known as ``Klarner's constant'' and usually denoted by lambda. Until recently, the best
known lower and upper bounds on lambda were 3.98 and 4.65, resp.
We bounded lambda from below by investigating the growth rates of polyominoes on ``twisted'' cylinders. Using a supercomputer, we estimated the growth rate of polyominoes on a cylinder of perimeter 27, proving that
lambda >= 4.0025 and thus braking the "mythical 4 barrier". We also developed a new technique for showing that lambda
Date and Venue
Start Date
Venue
FC6029 (Dep. CC)
Speaker
Gill Barequet
Area
General seminar of CMUP