Skip to main content

All Questions

Tagged with
2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4 votes
0 answers
134 views

Chromatic number of rectangle tilings

Suppose we have a region of the plane tiled by finitely many rectangles. We want to color the rectangles so that two rectangles have different colors if they share a part of an edge or if they share ...
Adam Chalcraft's user avatar
2 votes
0 answers
182 views

Graphs determined by monohedral, edge-to-edge tilings of the plane

Let $\cal T$ be a monohedral, edge-to-edge tiling of the plane, with prototile $T$ a simple polygon, and with one edge $e^*$ of $T$ distinguished. Associate a graph $G=G_{\cal T}$ with $\cal T$ as ...
Joseph O'Rourke's user avatar