论文标题
具有较大的围墙和色数的框和段交叉图
Box and segment intersection graphs with large girth and chromatic number
论文作者
论文摘要
我们证明，$ \ mathbb {r}^3 $中的轴对准框的相交图以及$ \ mathbb {r}^3 $中的直线相交图，它们具有任意大的腰围和色数。
We prove that there are intersection graphs of axis-aligned boxes in $\mathbb{R}^3$ and intersection graphs of straight lines in $\mathbb{R}^3$ that have arbitrarily large girth and chromatic number.
