Combinatorics Seminar

When: Sunday, Nov. 28, 10am
Where: Schreiber 309
Speaker: Igor Pak, M.I.T. (visiting the Hebrew University)
Title: Finite tilings on a plane

Abstract:

Suppose one is given a region on a plane and a finite set of tiles. Is it possible to tile the region with copies of the tiles? This question is (computationally) hard in general but is very interesting in special cases. I will survey a number of recent results starting from classical papers of Conway and Thurston, and finishing with joint work of Mike Korn and myself.

The talk is intended for a general audience and no prior knowledge of the subject is assumed.