Improved Bounds on the Growth Constant of Polyiamonds

Room FC1--0.29 (Maths Bldg.)
Wednesday, 23 November, 2016 - 14:30

A polyiamond is an edge-connected set of cells on the triangular
lattice.
The size of a polyiamond is simply the number of cells it contains.
The growth constant of polyiamonds, $\lambda_T$, is the limit of the
ratio between the number of polyiamonds of size n+1 and the number of
polyiamonds of size n, as n tends to infinity.  In this talk I will show
improved lower and upper bounds on $\lambda_T$, proving that it is
between 2.8424 and 3.6050.

Speaker: 

Gill Barequet

Institution: 

Dept. of Computer Science, Technion, Haifa, Israel