We prove that for every positive integer $d$ and forest $F$, the class of intersection graphs of axis-aligned boxes in $\mathbb{R}^d$ with no induced $F$ subgraph is (polynomially) $\chi$-bounded.
翻译:我们证明,对于每个正整数 $d$ 和每个森林 $F$,在 $\mathbb{R}^d$ 中不含诱导子图 $F$ 的轴对齐盒子交集图类都是(多项式)$\chi$-有界的。