Polynomial Gy\'arf\'as-Sumner conjecture for graphs of bounded boxicity

Abstract

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.