Polyominoes with maximally many holes

Matthew Kahle, Érika Roldán

What is the maximum number of holes that a polyomino with $n$ tiles can enclose? Call this number $f(n)$. We show that if $n_k=\left(2^{2k+1}+3\cdot 2^{k+1}+4\right)/3$ an…