We study the chromatic number of the flip graph of triangles determined by n points in convex position in the plane, and present new or improved bounds on several related parameters for this graph. We also find the chromatic numbers of two related graphs: the rectangle flip graph which generalizes the shift graph, and the rolling block graph from the popular puzzle "Rolling Block Maze."
展开▼
机译:我们研究了由平面上凸位置上的n个点确定的三角形翻转图的色数,并在此图的几个相关参数上给出了新的或改进的界限。我们还找到了两个相关图的色数:概括了位移图的矩形翻转图,以及流行的拼图“ Rolling Block Maze”中的滚动块图。
展开▼