Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
James DaviesYelena Yuditsky
所有作者
James DaviesYelena Yuditsky
文献摘要
We prove that for every positive integer d and forest F, the class of intersection graphs of axis-aligned boxes in Rd with no induced F subgraph is (polynomially) χ-bounded.