伪圆盘交超图的着色

我们证明，关于另一族伪圆盘的一族$n$个伪圆盘的交超图可用$4$种颜色进行正常着色，并用$O(\log n)$种颜色进行无冲突着色。在此过程中我们证明了相应的Delaunay图是平面的。我们还证明，关于一族伪圆盘的一族具有线性并集复杂度的$n$个区域的交超图可用常数多种颜色进行正常着色，并用$O(\log n)$种颜色进行无冲突着色。我们的结果作为许多早期结果的共同推广与强化，这些早期结果包括关于点相对于伪圆盘的正常与无冲突着色、具有线性并集复杂度的区域相对于点的着色，以及圆盘相对于圆盘的着色。