I will describe one process for generating grid-based jigsaw puzzles (i.e., partitioning a grid into “random” connected parts of roughly the same size) and then explore an open problem it suggests, which can be described in terms of the geometry or the graph connections. As an introduction to the subject, you can check out this video, but it doesn’t describe the particular problem I will discuss:
The topic is an example of how applied mathematics can be relevant to aesthetic questions.
