Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
James Davies, Yelena Yuditsky·2024-07-24·via math.CO updates on arXiv.org
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) $χ$-bounded.