Polyominoes with maximal number of deep holes

Djordje Baralic, Shiven Uppal

In this paper, we study the extremal behaviour of deep holes in polyominoes. We determine the maximum number, $h_n$ of deep holes that an $n$-omino can enclose, ensuring that the b…