What is the minimum perimeter for a tile on the unit square lattice? A unit square has perimeter 4, but this is not minimal. In 1989, Jaigyoung Choe determined the minimal perimeter to be [1]. In this Demonstration, the Choe irregular hexagons are shown in blue (or orange). It turns out that this tile was already well known for hexagons within an optimized Cairo tessellation.