We cordially invite you to the colloquium of Prof Gill Barequet!
On March 8, 2024, from 11:00 to 12:00 a.m., Prof. Gill Barequet will give a research talk (in English). He is Vice Dean for Graduate Studies at the Faculty of Computer Science at the Technion, the technological institute for Israel.
The research talk is dedicated to the topic "My Life Among The Polyominoes (tribute to the late D.A. Klarner)".
Abstract:
A polyomino is an edge-connected cells on the square lattice. The main research questions (all are open) in this field are the following:
1. Is there a formula for the number of polyominoes of a given size?
2. In the absence of a known formula, is there a pseudo-polynomial time algorithm for computing the number of polyominoes of a given size?
3. What is the growth constant of polyominoes?
In this talk I will give an overview of the field of polyominoes, and review my contributions to this field in the last 20 years.
The event is free of charge. Interested individuals are warmly invited to attend!