All Questions
Tagged with chromatic-polynomial planar-graphs
1 question
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 ...