Self-Assembly of Patterns in the abstract Tile Assembly Model

In the abstract Tile Assembly Model, self-assembling systems consisting of tiles of different colors can form structures on which colored patterns are “painted.” We explore the complexity, in terms of the unique tile types required, of assembling various patterns, proving several upper and lower bounds.