{"id":"arxiv/2608.29231","url":"https://arxiv.org/abs/2608.29231","tags":["math.CO"],"score":0,"title":"Polyomino Density","domain":"math.CO","source":"arxiv","authors":["D. M. Condon","Eli B. Dugan","Laney M. Goldman","Emily R. Williams"],"reviews":0,"subject":"math.CO","summary":"A de Bruijn polyomino has colored cells and includes exactly one instance of each possible coloring of another polyomino with those colors. This generalizes the notion of a de Bruijn sequence. We are interested in the de Bruijn polyominoes of minimum size. As a step toward finding these, we introduce the problem of finding the smallest polyominoes containing at least $N$ translated copies of the polyomino $p$, allowing overlaps. We say these are $(p,N)$-dense and have size $a_{p,N}$. For certain pairs of polyominoes $p$ and $q$ of equal size, we show there are polyomino transformations…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}